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^| (57) Abstract: A method for facilitating an authentication related to an electronic transaction between a first and a second user is 
provided. Authentication data is received from the first user along with transaction data defining the first user and the electronic 

^ transaction to be authenticated. This authentication data is compared to enrollment authentication data associated with the first user 
in order to verify the identity of the first user. When the user is properly verified, access to at least one private cryptographic key 
stored on a secure server is available for use in securing the electronic transaction. The particular private cryptographic key need 

£>- not be released from the secure server. Data indicating the status of the authentication may then be sent to one of either the first or 

^ second user. 
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ELECTRONIC COMMERCE WITH CRYPTOGRAPHIC AUTHENTICATION 
Background of the Invention 

5 Field of the Invention 

The present invention relates to cryptographic authentication in electronic commerce. More specifically, the 
present invention relates to the use of cryptographic authentication to provide security to transactions in electronic 
commerce. 

10 Description of the Related Art 

With the continued increase in commercial and other transactions taking place across linked computer 
systems, it has become desirable to secure these transactions and the information related to these transactions. One 
form of security is to prevent access to systems which perform certain functions, for instance by requiring a password 
or PIN number in order to use an ATM. Another form of security is to protect data from being intercepted and used by 

1 5 those other than the intended recipients, for instance, when sending a credit card number electronically. Another form 
of security involves allowing someone to undeniably sign a document or otherwise assent to a transaction 
electronically. 

All of these functions are related to the concept of authentication, or proof of identity. Authentication of 
electronic transactions, particular those carried out across networks or other physically distributed systems, is 

20 generally carried out using cryptographic techniques and protocols. Cryptography is the scrambling of information in 
such a specific way that it can only be unscrambled by someone who holds the appropriate unscrambling key. By 
exchanging messages which can only be decrypted by those with access to the proper key, cryptographic protocols 
can be used as a means to authenticate individuals. 

However, different authentication techniques have differing levels of both reliability and ease of use. 

25 Generally, those techniques which are simpler and less cumbersome to use also provide less security that the individual 

is authenticated correctly. Passwords are an example of such a simple technique. It is easy to enter a password to 
prove who you are; however, it is also easy for someone else to overhear your password and use it to attempt to prove 
that he is you. 

Stronger techniques may involve control over particular tokens, such as a particular smart card, or may make 
30 use of biometric identifiers, such as fingerprint analysis or retinal scanning. However, such techniques may require 

specialized hardware or require that the user carry a particular item at all times. 

While some transaction are sufficiently authenticated by simple unreliable authentication techniques, for 
authentication other transaction, it may be desirable to require a high degree of confidence in the authentication in 
order to allow the transaction. For instance, transactions which have a large economic value, such as a supply 
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contract, or which carry a high risk for false authentication, such as logging on to a military computer, may require 
high security authentication. 

Therefore, there is a continued need for improved systems that provide users and vendors with levels of 
security in authentication appropriate to the transactions being carried out while improving the ease of use of such 
5 authentication for common tasks. 

Summary of the Invention 

Based on the foregoing, a need exists for authentication systems which provide security for electronic 
transactions sufficient for the needs of a vendor without unnecessary inconvenience to the user. Accordingly, one 

10 aspect of the invention is to provide a secure server, or trust engine, having server-centric keys, or in other words, 
storing cryptographic keys and user authentication data on a server. According to this embodiment, a user accesses 
the trust engine in order to perform authentication and cryptographic functions, such as, for example, authentication, 
authorization, digital signing and generation, storage, and retrieval of certificates, encryption, notary-like and power-of- 
attorney like actions, and the tike. 

15 Another aspect of the invention is to provide a reliable, or trusted, authentication process. Moreover, 

subsequent to a trustworthy positive authentication, a wide number of differing actions may be taken, from providing 
cryptographic technology, to system or device authorization and access, to permitting use or control of a wide number 
of electronic devices. 

Another aspect of the invention is to provide cryptographic keys and authentication data in an environment 

20 where they are not lost, stolen, or compromised, thereby advantageously avoiding a need to continually reissue and 
manage new keys and authentication data. According to another aspect of the invention, the trust engine allows a 
user to use one key pair for multiple activities, vendors, and/or authentication requests. According to yet another 
aspect of the invention, the trust engine performs the majority of cryptographic processing, such as encrypting, 
authenticating, or signing, on the server side, thereby allowing clients to possess only minimal computing resources. 

25 According to yet another aspect of the invention, the trust engine includes multiple depositories for storing 

portions of each cryptographic key and authentication data. The portions are created through a data splitting process 
that prohibits reconstruction without a predetermined portion from more than one depository. According to another 
embodiment, the multiple depositories are geographically remote such that a rogue employee or otherwise 
compromised system at one depository will not provide access to a user's key or authentication data. 

30 According to yet another embodiment, the authentication process advantageously allows the trust engine to 

process vendor and user authentication activities in parallel. According to yet another embodiment, the trust engine 
may advantageously track failed access attempts and thereby limit the number of times malicious intruders may 
attempt to subvert the system. 

According to yet another embodiment, the trust engine may include multiple instantiations where each trust 

35 engine may predict and share processing loads with the others. According to yet another embodiment, the trust engine 
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may include a redundancy module for polling a plurality of authentication results to ensure that more than one system 
authenticates the user. 

Therefore, one aspect of the invention provides a method of implementing an authentication transaction 
related to an electronic transaction between a vendor and a user. The method comprises receiving a request for an 
5 authentication transaction from a vendor. The authentication transaction is related to an electronic transaction 

involving the vendor and a user, and the authentication transaction includes a transaction identifier (TID). The method 
also comprises forwarding enrollment authentication data corresponding to the user and the TID to an authentication 
engine, and querying the user for current authentication data and the TID. The method also comprises receiving the 
current authentication data along with the TID from the user and forwarding the current authentication data and the 

10 TID to the authentication engine, matching the enrollment authentication data to the current authentication data 
through the TID, and comparing the enrollment authentication data to the current authentication data in order to 
generate an authentication result. 

Another aspect of the invention provides a method of implementing a cryptographic transaction related to an 
electronic transaction between a vendor and a user. The method comprises associating a user from multiple users 

15 with one or more keys from a plurality of private cryptographic keys stored on a secure server. The one or more keys 

are unknown to the user. The method also comprises receiving a request for a cryptographic transaction from a 
vendor. The cryptographic transaction is related to an electronic transaction involving the vendor and the user and the 
cryptographic transaction includes a transaction identifier (TED). The method also comprises forwarding enrollment 
authentication data corresponding to the user and the TID to an authentication engine, querying the user for current 

20 authentication data and the TID, and receiving the current authentication data along with the TID from the user and 

forwarding the current authentication data and the TID to the authentication engine. The method also comprises 
matching the enrollment authentication data to the current authentication data through the TID, comparing the 
enrollment authentication data to the current authentication data in order to generate an authentication result, and 
when the authentication result uniquely identifies the user, employing the one or more keys to perform one or more 

25 cryptographic functions. 

Another aspect of the invention provides a method of facilitating a cryptographic function related to an 
electronic transaction. The method comprises receiving at a trust engine, data corresponding to a transaction between 
at least a user and a vendor, receiving at the trust engine, a request from the vendor to obtain the digital signature of 
the user, and generating the digital signature at the trust engine by using at least one private cryptographic key 

3 0 associated with the user. 

Another aspect of the invention provides a cryptographic system for performing cryptographic functions. 
The cryptographic system comprises data corresponding to a transaction between at least a user and a vendor, a 
request from the vendor to obtain a digital signature of the user, and a cryptographic handling module which receives 
the data and the request, and which generates the digital signature by using at least one private cryptographic key 

3 5 associated with the user. 



WO 01/22322 



PCT/USOO/25814 



Another aspect of the invention provides a method of facilitating a cryptographic function related to an 
electronic transaction. The method comprises receiving at a first entity, data about a transaction between at least a 
second entity and a third entity, receiving at the first entity, a request from the third entity to obtain the digital 
signature of the second entity, and signing at the first entity the transaction data using at least one private 
5 cryptographic key associated with the second entity. 

cmethod of facilitating a cryptographic function related to an electronic transaction. The method comprises 
associating in a trust engine, a user from multiple users with one or more keys from a plurality of private cryptographic 
keys stored on the trust engine. The method also comprises receiving at a trust engine, transaction data related to a 
transaction between at least a user and a vendor, receiving at the trust engine, a request to digitally sign the 

1 0 transaction data, and signing the transaction data with the one or more keys associated with the user. 

Another aspect of the invention provides a cryptographic system for performing cryptographic functions. 
The cryptographic system comprises a computer readable storage medium storing a plurality of private cryptographic 
keys, transaction data related to a transaction between at least a user and a vendor, and a cryptographic handling 
module which associates the user with one or more keys of the plurality of private cryptographic keys. The 

IS cryptographic handling module also receives the request and the transaction data, and which signs the transaction 
data with the one or more keys associated with the user. 

Another aspect of the invention provides a method of facilitating a cryptographic function related to an 
electronic transaction. The method comprises receiving transaction data that comprises a portion of an agreement 
between at least a first and second entity, receiving a request for a cryptographic function, and signing the transaction 

20 data with at least one private cryptographic key stored on a secure server. 

Another aspect of the invention provides a method of facilitating a cryptographic transaction related to an 
electronic transaction between first and second users. The method comprises receiving authentication data from a first 
user, receiving transaction data identifying a cryptographic transaction between the first user and a second user, and 
comparing the authentication data to enrollment authentication data corresponding to the first user, thereby verifying 

25 the identity of the first user. The method also comprises utilizing at least one private cryptographic key stored on a 
secure server and unknown to either user to perform cryptographic functions relating to the cryptographic transaction 
without releasing the at least one private cryptographic key to either user. The method also comprises upon 
authentication of the identity of at least the first user, transmitting data related to the cryptographic transaction to 
one of the first and second users, without including additional cryptographic keys. 

30 Another aspect of the invention provides a method of increasing the speed of an authentication process by 

performing various authentication steps in parallel. The method also comprises receiving a request for a cryptographic 
function related to an electronic transaction involving a vendor and a user, processing the cryptographic function while 
awaiting authentication data from the user, and receiving the authentication data from the user. The method also 
comprises transmitting response related to the cryptographic function when the authentication data from the user 

3 5 uniquely identifies the user. 
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Another aspect of the invention provides a method of increasing the speed of an authentication process by 
performing various authentication steps in parallel. The method comprises receiving an authentication request from a 
vendor wherein the authentication request is related to an electronic transaction involving the vendor and a user, 
retrieving enrollment data associated with the user while awaiting authentication data from the user, and receiving the 
5 authentication data from the user and comparing the authentication data to the retrieved enrollment data. 

Yet another aspect of the invention provides a method of facilitating a cryptographic transaction related to 
an electronic transaction between a first and a second user where authentication data is received from the first user 
and transaction data is received which identifies the cryptographic transaction between the first and second users. 
The authentication data is compared to enrollment authentication data corresponding to the first user in order to verify 
10 the identity of the first user, and then a private cryptographic key which is stored on a secure server is used to carry 

out the necessary cryptographic function. The private key is unknown to either user and is not released to either user 
at the time of the cryptographic transaction. Once authenticated, data related to the cryptographic transaction is 
transmitted to one of the users. 

In an additional aspect of the invention, a method of increasing the speed of an authentication process by 
1 5 performing various authentication steps in parallel is provided, where an authentication request is received from a 

vendor, the request related to an electronic transaction involving the. vendor and a user. Enrollment data associated 
with the user is retrieved, and when authentication data from the user is received, it is compared with the enrollment 
data. 

In yet another additional aspect of the invention, a method of implementing an authentication transaction 

20 related to an electronic transaction between a vendor and a user is provided. A vendor sends a request for an 
authentication transaction related to an electronic transaction involving the vendor and a user, where the 
authentication transaction involves a transaction identifier. Enrollment authentication data corresponding to the user 
and the transaction identifier is forwarded to an authentication engine and the user is queries for current 
authentication data and the transaction identifier. The current authentication data and transaction identifier from the 

25 user are received and forwarded to the authentication engine. The enrollment authentication data and current 

authentication data are matched by their transaction identifier and then the enrollment authentication data and the 
current authentication data are compared to generate an authentication result. 

Another additional aspect of the invention provides a method of implementing a cryptographic transaction 
related to an electronic transaction between a vendor and a user. A user is associated with one or more keys from a 

30 plurality of private cryptographic keys stored on a secure server, the private keys being unknown to the user. A 

request for a cryptographic transaction is received from a vendor, the cryptographic transaction being related to an 
electronic transaction involving the vendor and the user and including a transaction identifier. Enrollment 
authentication data corresponding to the user and transaction identifier is forwarded to an authentication engine and 
the user is queried for current authentication data and the transaction identifier. The current authentication data and 

35 transaction data from the user are received and forwarded to the authentication engine. The enrollment authentication 
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data and current authentication data are matched via the transaction identifier and then compared in order to generate 
an authentication result. If the authentication result uniquely identifies the user, the one or more cryptographic keys 
are used to perform one or more cryptographic functions. 

In yet another additional aspect of the invention, a method of conducting an authentication transaction to 
5 secure an electronic transaction is provided. This comprises receiving an authentication request associated with an 

electronic transaction from a first user and receiving data from a second user. The data from the second user 
comprises authentication data generated by the second user and circumstantial data associated with the generation of 
the authentication data. A level of trust associated with the authentication data is determined based in part upon the 
circumstantial data and a response is provide to the authentication request to one of the first user and second user 

1 0 indicating that the second user has been authenticated. 

Another additional aspect of the invention provides a method for conducting an authentication transaction to 
provide security for an electronic transaction. The method comprises receiving authentication data associated with an 
authentication transaction from a first user. Data is then obtained corresponding to the circumstance surrounding the 
process of entering the authentication data. A reliability for the authentication data is determined based upon the 

IS obtained data, and the authentication data is compared to previously stored enrollment data. A level of trust is 
generated for the authentication data associated with the authentication transaction and a response is provided for 
use in the transaction. 

Another aspect of the invention provides a system for authenticating an electronic transaction between a 
first user and a second user. The system comprises authentication data, circumstantial data, reliability data, 

20 enrollment data, and a trust engine. The authentication data is received from a first user and is associated with an 
authentication transaction. Circumstantial data corresponding to the circumstances surrounding the authentication 
data is also obtained. Reliability data is associated with the authentication data and based upon the circumstantial 
data. The enrollment data is used to provide a basis for comparison to the authentication data associated with a 
current authentication attempt. The trust engine compares the authentication data to the enrollment data and 

25 generates a level of trust for the authentication data. This level of trust is used in authenticating the first user. 

Yet another aspect of the invention is an apparatus that provides cryptographic functions by interconnecting 
a client-side application programming interface with a network-based trust engine. The apparatus comprises a client- 
side application programming interface that is configured to operate on a client computer and a service provider 
module. The service provider module is in communication with the application programming interface and also in 

30 communication with a network-based trust engine. The service provider module is configured to request cryptographic 

functions from the network-based trust engine. 

In another aspect of the invention a method for performing security functions with a network-based 
cryptographic server is provided. This method comprises receiving a request for a security function from an application 
programming interface on a user system. This request is routed to a network-based cryptographic server for 

35 processing. 
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A further aspect of the invention provides an apparatus for making security functions available to a user 
system from a network based cryptographic server. This apparatus comprises a cryptographic service provider module 
which is in communication with an application programming interface of a user system. The cryptographic service 
provider module receives requests from the applications programming interface of a user system. The cryptographic 
S service provider module is also in communication with a cryptographic server across a communication link, and the 

cryptographic server provides responses to requests from the cryptographic service provider module's requests. 

Yet another aspect of the invention provides a method of providing a cryptographic service with a network 
accessible server. This method comprises receiving a request for a cryptographic service from an application 
programming interface, and then preparing a request for cryptographic functions necessary to provide the requested 
10 cryptographic service to the application programming interface. This request is sent to a server across a 
communications link and a result is sent back from the server based upon the request. This result is used to prepare a 
response to the request for the cryptographic service based. This response is used to provide the cryptographic 
service to the application programming interface. 

In another aspect of the invention, a method of performing cryptographic functions with a network-based 
15 cryptographic server is provided. An authentication request from an application programming interface is received. 
The authentication request is then processed with a remotely located server. 

A further aspect of the invention provides a method of performing authentication functions with a network-based trust 
engine. A request for an authentication function from an application programming interface is received at a user 
computer. The request is then routed to a network-based trust engine. 

20 In another aspect of the invention, an apparatus for interconnecting a cryptographic application programming 

interface with a network accessible resource is provided. This apparatus comprises a cryptographic application 
programming interface on a client computer. The cryptographic service provider module is configured to perform 
cryptographic functions via a network accessible resource. 

Another aspect of the invention provides an apparatus for providing cryptographic functions to a user system 

25 from a remote trust engine. The apparatus comprises a cryptographic service provider module in communication with 
an application programming interface of the user system. The cryptographic service provider module receives a 
request for cryptographic functions from the application programming interface. The cryptographic service provider 
module is connected to a network accessible trust engine via a communication link, and the trust engine provides a 
response to the request for cryptographic functions from the cryptographic service provider module. 

30 

Brief Description of the Drawings 
The present invention is described in more detail below in connection with the attached drawings, which are 
meant to illustrate and not to limit the invention, and in which: 

FIGURE 1 illustrates a block diagram of a cryptographic system, according to aspects of an embodiment of 
35 the invention; 
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FIGURE 2 illustrates a block diagram of the trust engine of FIGURE 1, according to aspects of an embodiment 
of the invention; 

FIGURE 3 illustrates a block diagram of the transaction engine of FIGURE 2, according to aspects of an 
embodiment of the invention; 

5 FIGURE 4 illustrates a block diagram of the depository of FIGURE 2, according to aspects of an embodiment 

of the invention; 

FIGURE 5 illustrates a block diagram of the authentication engine of FIGURE 2, according to aspects of an 
embodiment of the invention; 

FIGURE 6 illustrates a block diagram of the cryptographic engine of FIGURE 2, according to aspects of an 
1 0 embodiment of the invention; 

FIGURE 7 illustrates a block diagram of a depository system, according to aspects of another embodiment of 
the invention; 

FIGURE B illustrates a flow chart of a data splitting process according to aspects of an embodiment of the 

invention; 

15 FIGURE 9A illustrates a data flow of an enrollment process according to aspects of an embodiment of the 

invention; 

FIGURE 9B illustrates a flow chart of an interoperability process according to aspects of an embodiment of 
the invention; 

FIGURE 10 illustrates a data flow of an authentication process according to aspects of an embodiment of the 

20 invention; 

FIGURE 1 1 illustrates a data flow of a signing process according to aspects of an embodiment of the 

invention. 

FIGURE 12 illustrates a data flow and an encryption/decryption process according to aspects and yet another 
embodiment of the invention; 

25 FIGURE 13 illustrates a simplified block diagram of a trust engine system according to aspects of another 

embodiment of the invention; 

FIGURE 14 illustrates a simplified block diagram of a trust engine system according to aspects of another 
embodiment of the invention; 

FIGURE 15 illustrates a block diagram of the redundancy module of FIGURE 14, according to aspects of an 
30 embodiment of the invention; 

FIGURE 16 illustrates a process for evaluating authentications according to one aspect of the invention; 
FIGURE 17 illustrates a process for assigning a value to an authentication according to one aspect as shown 
in FIGURE 16 of the invention; 

FIGURE 18 illustrates a process for performing trust arbitrage in an aspect of the invention as shown in 
35 FIGURE 17; and 
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FIGURE 19 illustrates a sample transaction between a user and a vendor according to aspects of an 
embodiment of the invention where an initial web based contact leads to a sales contract signed by both parties. 

FIGURE 20 illustrates a sample user system with a cryptographic service provider module which provides 
security functions to a user system. 

5 

Detailed Description of the Preferred Embodiment 
One aspect of the present invention is to provide a cryptographic system where one or more secure servers, 
or a trust engine, stores cryptographic keys and user authentication data. Users access the functionality of 
conventional cryptographic systems through network access to the trust engine, however, the trust engine does not 
10 release actual keys and other authentication data and therefore, the keys and data remain secure. This server-centric 
storage of keys and authentication data provides for user-independent security, portability, availability, and 
straightforwardness. 

Because users can be confident in, or trust, the cryptographic system to perform user and document 
authentication and other cryptographic functions, a wide variety of functionality may be incorporated into the system. 
15 For example, the trust engine provider can ensure against agreement repudiation by, for example, authenticating the 
agreement participants, digitally signing the agreement on behalf of or for the participants, and storing a record of the 
agreement digitally signed by each participant. In addition, the cryptographic system may monitor agreements and 
determine to apply varying degrees of authentication, based on, for example, price, user, vendor, geographic location, 
place of use, or the like. 

20 To facilitate a complete understanding of the invention, the remainder of the detailed description describes 

the invention with reference to the figures, wherein like elements are referenced with like numerals throughout. 

FIGURE 1 illustrates a block diagram of a cryptographic system 100, according to aspects of an embodiment 
of the invention. As shown in FIGURE 1, the cryptographic system 100 includes a user system 105, a trust engine 
1 10, a certificate authority 115, and a vendor system 120, communicating through a communication link 125. 

25 According to one embodiment of the invention, the user system 105 comprises a conventional general- 

purpose computer having one or more microprocessors, such as, for example, an Intel-based processor. Moreover, the 
user system 105 includes an appropriate operating system, such as, for example, an operating system capable of 
including graphics or windows, such as Windows, Unix, Linux, or the like. As shown in FIGURE 1, the user system 105 
may include a biometric device 107. The biometric device 107 may advantageously capture a user's biometric and 

30 transfer the captured biometric to the trust engine 110. According to one embodiment of the invention, the biometric 
device may advantageously comprise a device having attributes and features similar to those disclosed in U.S. Patent 
Application No. 081926,277, fifed on September 5, 1997, entitled "RELIEF OBJECT IMAGE GENERATOR," U.S. Patent 
Application No. 09/558,634, filed on April 26, 2000, entitled "IMAGING DEVICE FOR A RELIEF OBJECT AND SYSTEM 
AND METHOD OF USING THE IMAGE DEVICE," U.S. Patent Application No. 09/435,011, filed on November 5, 1999, 

35 entitled "RELIEF OBJECT SENSOR ADAPTOR," and U.S. Patent Application No. 09/477,943, filed on January 5, 
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2000, entitled "PLANAR OPTICAL IMAGE SENSOR AND SYSTEM FOR GENERATING AN ELECTRONIC IMAGE OF A 
RELIEF OBJECT FOR FINGERPRINT READING," all of which are owned by the instant assignee, and all of which are 
hereby incorporated by reference herein. 

In addition, the user system 105 may connect to the communication link 125 through a conventional service 
5 provider, such as, for example, a dial up, digital subscriber line (DSL), cable modem, fiber connection, or the like. 

According to another embodiment, the user system 105 connects the communication link 125 through network 
connectivity such as, for example, a local or wide area network. According to one embodiment, the operating system 
includes a TCP/IP stack that handles all incoming and outgoing message traffic passed over the communication link 
125. 

10 Although the user system 105 is disclosed with reference to the foregoing embodiments, the invention is not 

intended to be limited thereby. Rather, a skilled artisan will recognize from the disclosure herein, a wide number of 
alternatives embodiments of the user system 105, including almost any computing device capable of sending or 
receiving information from another computer system. For example, the user system 105 may include a computer 
workstation, an interactive television, an interactive kiosk, a personal mobile computing device, such as a digital 

IS assistant, mobile phone, laptop, or the like, a wireless communications device, a smartcard, an embedded computing 

device, or the like, which can interact with the communication link 125. In such alternative systems, the operating 
systems will likely differ and be adapted for the particular device. However, according to one embodiment, the 
operating systems advantageously continue to provide the appropriate communications protocols needed to establish 
communication with the communication link 1 25. 

20 FIGURE 1 illustrates the trust engine 110. According to one embodiment, the trust engine 110 comprises 

one or more secure servers for accessing and storing sensitive information, such as user authentication data and public 
and private cryptographic keys. According to one embodiment, the authentication data includes data designed to 
uniquely identify a user of the cryptographic system 100. For example, the authentication data may include a user 
identification number, one or more biometrics, and a series of questions and answers generated by the trust engine 

25 110 or the user, but answered initially by the user at enrollment. The foregoing questions may include demographic 

data, such as place of birth, address, anniversary, or the like, personal data, such as mother's maiden name, favorite 
ice cream, or the like, or other data designed to uniquely identify the user. The trust engine 110 compares a user's 
authentication data associated with a current transaction, to the authentication data provided at an earlier time, such 
as, for example, during enrollment. The trust engine 110 may advantageously require the user to produce the 

30 authentication data at the time of each transaction, or, the trust engine 110 may advantageously allow the user to 
periodically produce authentication data, such as at the beginning of a string of transactions or the logging onto a 
particular vendor website. 

According to the embodiment where the user produces biometric data, the user provides a physical 
characteristic, such as a fingerprint or speech, to the biometric device 107. The biometric device advantageously 
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produces an electronic pattern, or biometric, of the physical characteristic. The electronic pattern is transferred 
through the user system 105 to the trust engine 1 10 for either enrollment or authentication purposes. 

Once the user produces the appropriate authentication data and the trust engine 110 determines a positive 
match between that authentication data (current authentication data) and the authentication data provided at the time 
5 of enrollment (enrollment authentication data), the trust engine 110 provides the user with complete cryptographic 

functionality. For example, the properly authenticated user may advantageously employ the trust engine 110 to 
perform hashing, digitally signing, encrypting and decrypting (often referred to only as encrypting), creating or 
distributing digital certificates, and the like. However, the private cryptographic keys used in the cryptographic 
functions will not be available outside the trust engine 110, thereby ensuring the integrity of the cryptographic keys. 

10 According to one embodiment, the trust engine 110 generates and stores cryptographic keys. According to 

another embodiment, at least one cryptographic key is associated with each user. Moreover, when the cryptographic 
keys include public-key technology, each private key associated with a user is generated within, and not released from, 
the trust engine 110. Thus, so long as the user has access to the trust engine 110, the user may perform 
cryptographic functions using his or her private or public key. Such remote access advantageously allows users to 

IS remain completely mobile and access cryptographic functionality through practically any Internet connection, such as 

cellular and satellite phones, kiosks, laptops, hotel rooms and the like. 

According to another embodiment, the trust engine 110 performs the cryptographic functionality using a key 
pair generated for the trust engine 110. According to this embodiment, the trust engine 110 first authenticates the 
user, and after the user has properly produced authentication data matching the enrollment authentication data, the 

20 trust engine 110 uses its own cryptographic key pair to perform cryptographic functions on behalf of the 

authenticated user. 

A skilled artisan will recognize from the disclosure herein that the cryptographic keys may advantageously 
include some or all of symmetric keys, public keys, and private keys. In addition, a skilled artisan will recognize from 
the disclosure herein that the foregoing keys may be implemented with a wide number of algorithms available from 

25 commercial technologies, such as, for example, RSA, ELGAMAL, or the like. 

FIGURE 1 also illustrates the certificate authority 115. According to one embodiment, the certificate 
authority 115 may advantageously comprise a trusted third-party organization or company that issues digital 
certificates, such as, for example, VeriSign, Baltimore, Entrust, or the like. The trust engine 1 10 may advantageously 
transmit requests for digital certificates, through one or more conventional digital certificate protocols, such as, for 

30 example, PKCS10, to the certificate authority 115. In response, the certificate authority 115 will issue a digital 

certificate in one or more of a number of differing protocols, such as, for example, PKCS7. According to one 
embodiment of the invention, the trust engine 110 requests digital certificates from several or all of the prominent 
certificate authorities 115 such that the trust engine 110 has access to a digital certificate corresponding to the 
certificate standard of any requesting party. 
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According to another embodiment, the trust engine 110 internally performs certificate issuances. In this 
embodiment, the trust engine 110 may access a certificate system for generating certificates and/or may internally 
generate certificates when they are requested, such as, for example, at the time of key generation or in the certificate 
standard requested at the time of the request. The trust engine 1 10 will be disclosed in greater detail below. 

S FIGURE 1 also illustrates the vendor system 120. According to one embodiment, the vendor system 120 

advantageously comprises a Web server. Typical Web servers generally serve content over the Internet using one of 
several internet markup languages or document format standards, such as the Hyper-Text Markup Language (HTML) or 
the Extensible Markup Language (XML). The Web server accepts requests from browsers like Netscape and Internet 
Explorer and then returns the appropriate electronic documents. A number of server or client-side technologies can be 

1 0 used to increase the power of the Web server beyond its ability to deliver standard electronic documents. For example, 
these technologies include Common Gateway Interface (CGI) scripts, Secure Sockets Layer (SSL) security, and Active 
Server Pages (ASPs). The vendor system 120 may advantageously provide electronic content relating to commercial 
personal, educational, or other transactions. 

Although the vendor system 120 is disclosed with reference to the foregoing embodiments, the invention is 

IS not intended to be limited thereby. Rather, a skilled artisan will recognize from the disclosure herein that the vendor 
system 120 may advantageously comprise any of the devices described with reference to the user system 105 or 
combination thereof. 

FIGURE 1 also illustrates the communication link 125 connecting the user system 105, the trust engine 110, 
the certificate authority 115, and the vendor system 120. According to one embodiment, the communication link 125 

20 preferably comprises the Internet. The Internet, as used throughout this disclosure is a global network of computers. 

The structure of the Internet, which is well known to those of ordinary skill in the art, includes a network backbone 
with networks branching from the backbone. These branches, in turn, have networks branching from them, and so on. 
Routers move information packets between network levels, and then from network to network, until the packet 
reaches the neighborhood of its destination. From the destination, the destination network's host directs the 

25 information packet to the appropriate terminal, or node. In one advantageous embodiment, the Internet routing hubs 
comprise domain name system (DNS) servers using Transmission Control Protocol/Internet Protocol (TCP/IP) as is well 
known in the art. The routing hubs connect to one or more other routing hubs via high-speed communication links. 

One popular part of the Internet is the World Wide Web. The World Wide Web contains different computers, 
which store documents capable of displaying graphical and textual information. The computers that provide 

30 information on the World Wide Web are typically called "websites.- A website is defined by an Internet address that 
has an associated electronic page. The electronic page can be identified by a Uniform Resource Locator (URL). 
Generally, an electronic page is a document that organizes the presentation of text, graphical images, audio, video, and 
so forth. 

Although the communication link 125 is disclosed in terms of its preferred embodiment one of ordinary skill 
35 in the art will recognize from the disclosure herein that the communication link 125 may include a wide range of 
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interactive communications links. For example, the communication link 125 may include interactive television 
networks, telephone networks, wireless data transmission systems, two-way cable systems, customized private or 
public computer networks, interactive kiosk networks, automatic teller machine networks, direct links, satellite or 
cellular networks, and the like. 

5 FIGURE 2 illustrates a block diagram of the trust engine 110 of FIGURE 1 according to aspects of an 

embodiment of the invention. As shown in FIGURE 2, the trust engine 110 includes a transaction engine 205, a 
depository 210, an authentication engine 215, and a cryptographic engine 220. According to one embodiment of the 
invention, the trust engine 1 10 also includes mass storage 225. As further shown in FIGURE 2, the transaction engine 
205 communicates with the depository 210, the authentication engine 215, and the cryptographic engine 220, along 

10 with the mass storage 225. In addition, the depository 210 communicates with the authentication engine 215, the 

cryptographic engine 220, and the mass storage 225. Moreover, the authentication engine 215 communicates with 
the cryptographic engine 220. According to one embodiment of the invention, some or all of the foregoing 
communications may advantageously comprise the transmission of XML documents to IP addresses that correspond to 
the receiving device. As mentioned in the foregoing, XML documents advantageously allow designers to create their 

IS own customized document tags, enabling the definition, transmission, validation, and interpretation of data between 

applications and between organizations. Moreover, some or all of the foregoing communications may include 
conventional SSL technologies. 

According to one embodiment, the transaction engine 205 comprises a data routing device, such as a 
conventional Web server available from Netscape, Microsoft, Apache, or the like. For example, the Web server may 

20 advantageously receive incoming data from the communication link 125. According to one embodiment of the 

invention, the incoming data is addressed to a front-end security system for the trust engine 110. For example, the 
front-end security system may advantageously include a firewall, an intrusion detection system searching for known 
attack profiles, and/or a virus scanner. After clearing the front-end security system, the data is received by the 
transaction engine 205 and routed to one of the depository 210, the authentication engine 215, the cryptographic 

25 engine 220, and the mass storage 225. In addition, the transaction engine 205 monitors incoming data from the 

authentication engine 215 and cryptographic engine 220, and routes the data to particular systems through the 
communication link 125. For example, the transaction engine 205 may advantageously route data to the user system 
105, the certificate authority 115, or the vendor system 120. 

According to one embodiment, the data is routed using conventional HTTP routing techniques, such as, for 

30 example, employing URLs or Uniform Resource Indicators (URIs). URIs are similar to URLs, however, URIs typically 

indicate the source of files or actions, such as, for example, executables, scripts, and the like. Therefore, according to 
the one embodiment, the user system 105, the certificate authority 115, the vendor system 120, and the components 
of the trust engine 210, advantageously include sufficient data within communication URLs or URIs for the transaction 
engine 205 to properly route data throughout the cryptographic system. 
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Although the data routing is disclosed with reference to its preferred embodiment, a skilled artisan will 
recognize a wide number of possible data routing solutions or strategies. For example, XML or other data packets may 
advantageously be unpacked and recognized by their format content, or the like, such that the transaction engine 205 
may properly route data throughout the trust engine 110. Moreover, a skilled artisan will recognize that the data 
5 routing may advantageously be adapted to the data transfer protocols conforming to particular network systems, such 

as, for example, when the communication link 125 comprises a local network. 

According to yet another embodiment of the invention, the transaction engine 205 includes conventional SSL 
encryption technologies, such that the foregoing systems may authenticate themselves, and vise-versa, with 
transaction engine 205, during particular communications. As will be used throughout this disclosure, the term "% 

10 SSL" refers to communications where a server but not necessarily the client, is SSL authenticated, and the term "FULL 

SSL" refers to communications where the client and the server are SSL authenticated. When the instant disclosure 
uses the term "SSL", the communication may comprise % or FULL SSL 

As the transaction engine 205 routes data to the various components of the cryptographic system 100, the 
transaction engine 205 may advantageously create an audit trail. According to one embodiment, the audit trail 

15 includes a record of at least the type and format of data routed by the transaction engine 205 throughout the 
cryptographic system 100. Such audit data may advantageously be stored in the mass storage 225. 

FIGURE 2 also illustrates the depository 210. According to one embodiment, the depository 210 comprises 
one or more data storage facilities, such as, for example, a directory server, a database server, or the like. As shown 
in FIGURE 2, the depository 210 stores cryptographic keys and enrollment authentication data. The cryptographic 

20 keys may advantageously correspond to the trust engine 1 1 0 or to users of the cryptographic system 1 00, such as the 
user or vendor. The enrollment authentication data may advantageously include data designed to uniquely identify a 
user, such as, user ID, passwords, answers to questions, biometric data, or the like. This enrollment authentication 
data may advantageously be acquired at enrollment of a user or another alternative later time. For example, the trust 
engine 1 10 may include periodic or other renewal or reissue of enrollment authentication data. 

25 According to one embodiment, the communication from the transaction engine 205 to and from the 

authentication engine 215 and the cryptographic engine 220 comprises secure communication, such as, for example 
conventional SSL technology. In addition, as mentioned in the foregoing, the data of the communications to and from 
the depository 210 may be transferred using URLs, URIs, HTTP or XML documents, with any of the foregoing 
advantageously having data requests and formats embedded therein. 

30 As mentioned above, the depository 210 may advantageously comprises a plurality of secure data storage 

facilities. In such an embodiment, the secure data storage facilities may be configured such that a compromise of the 
security in one individual data storage facility will not compromise the cryptographic keys or the authentication data 
stored therein. For example, according to this embodiment, the cryptographic keys and the authentication data are 
mathematically operated on so as to statistically and substantially randomize the data stored in each data storage 

35 facility. According to one embodiment, the randomization of the data of an individual data storage facility renders that 
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data undecipherable. Thus, compromise of an individual data storage facility produces only a randomized 
undecipherable number and does not compromise the security of any cryptographic keys or the authentication data as 
a whole. 

FIGURE 2 also illustrates the trust engine 110 including the authentication engine 215. According to one 
S embodiment, the authentication engine 215 comprises a data comparator configured to compare data from the 
transaction engine 205 with data from the depository 210. For example, during authentication, a user supplies current 
authentication data to the trust engine 110 such that the transaction engine 205 receives the current authentication 
data. As mentioned in the foregoing, the transaction engine 205 recognizes the data requests, preferably in the URL or 
URI, and routes the authentication data to the authentication engine 215. Moreover, upon request, the depository 210 
10 forwards enrollment authentication data corresponding to the user to the authentication engine 215. Thus, the 
authentication engine 215 has both the current authentication data and the enrollment authentication data for 
comparison. 

According to one embodiment, the communications to the authentication engine comprise secure 
communications, such as, for example, SSL technology. Additionally, security can be provided within the trust engine 
IS 110 components, such as, for example, super-encryption using public key technologies. For example, according to one 

embodiment, the user encrypts the current authentication data with the public key of the authentication engine 215. 
In addition, the depository 210 also encrypts the enrollment authentication data with the public key of the 
authentication engine 215. In this way, only the authentication engine's private key can be used to decrypt the 
transmissions. 

20 As shown in FIGURE 2, the trust engine 110 also includes the cryptographic engine 220. According to one 

embodiment, the cryptographic engine comprises a cryptographic handling module, configured to advantageously 
provide conventional cryptographic functions, such as, for example, public-key infrastructure (PKI) functionality. For 
example, the cryptographic engine 220 may advantageously issue public and private keys for users of the 
cryptographic system 100. In this manner, the cryptographic keys are generated at the cryptographic engine 220 and 

25 forwarded to the depository 210 such that at least the private cryptographic keys are not available outside of the trust 
engine 110. According to another embodiment, the cryptographic engine 220 randomizes and splits at least the private 
cryptographic key data, thereby storing only the randomized split data. Similar to the splitting of the enrollment 
authentication data, the splitting process ensures the stored keys are not available outside the cryptographic engine 
220. According to another embodiment, the functions of the cryptographic engine can be combined with and 

30 performed by the authentication engine 215. 

According to one embodiment, communications to and from the cryptographic engine include secure 
communications, such as SSL technology. In addition, XML documents may advantageously be employed, to transfer 
data and/or make cryptographic function requests. 

FIGURE 2 also illustrates the trust engine 1 10 having the mass storage 225. As mentioned in the foregoing, 

35 the transaction engine 205 keeps data corresponding to an audit trail and stores such data in the mass storage 225. 
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Similarly, according to one embodiment of the invention, the depository 210 keeps data corresponding to an audit trail 
and stores such data in the mass storage device 225. The depository audit trail data is similar to that of the 
transaction engine 205 in that the audit trail data comprises a record of the requests received by the depository 210 
and the response thereof. In addition, the mass storage 225 may be used to store digital certificates having the public 
5 key of a user contained therein. 

Although the trust engine 110 is disclosed with reference to its preferred and alternative embodiments, the 
invention is not intended to be limited thereby. Rather, a skilled artisan will recognize in the disclosure herein, a wide 
number of alternatives for the trust engine 1 1 0. For example, the trust engine 1 1 0, may advantageously perform only 
authentication, or alternatively, only some or all of the cryptographic functions, such as data encryption and 

10 decryption. According to such embodiments, one of the authentication engine 215 and the cryptographic engine 220 
may advantageously be removed, thereby creating a more straightforward design for the trust engine 110. In addition, 
the cryptographic engine 220 may also communicate with a certificate authority such that the certificate authority is 
embodied within the trust engine 110. According to yet another embodiment, the trust engine 110 may 
advantageously perform authentication and one or more cryptographic functions, such as, for example, digital signing. 

1 S FIGURE 3 illustrates a block diagram of the transaction engine 205 of FIGURE 2, according to aspects of an 

embodiment of the invention. According to this embodiment, the transaction engine 205 comprises an operating 
system 305 having a handling thread and a listening thread. The operating system 305 may advantageously be similar 
to those found in conventional high volume servers, such as, for example, Web servers available from Apache. The 
listening thread monitors the incoming communication from one of the communication link 125, the authentication 

20 engine 21 5, and the cryptographic engine 220 for incoming data flow. The handling thread recognizes particular data 
structures of the incoming data flow, such as, for example, the foregoing data structures, thereby routing the incoming 
data to one of the communication link 125, the depository 210, the authentication engine 215, the cryptographic 
engine 220, or the mass storage 225. As shown in FIGURE 3, the incoming and outgoing data may advantageously be 
secured through, for example, SSL technology. 

25 FIGURE 4 illustrates a block diagram of the depository 210 of FIGURE 2 according to aspects of an 

embodiment of the invention. According to this embodiment, the depository 210 comprises one or more lightweight 
directory access protocol (LDAP) servers. LDAP directory servers are available from a wide variety of manufacturers 
such as Netscape, ISO, and others. FIGURE 4 also shows that the directory server preferably stores data 405 
corresponding to the cryptographic keys and data 410 corresponding to the enrollment authentication data. According 

30 to one embodiment, the depository 210 comprises a single logical memory structure indexing authentication data and 

cryptographic key data to a unique user ID. The single logical memory structure preferably includes mechanisms to 
ensure a high degree of trust, or security, in the data stored therein. For example, the physical location of the 
depository 210 may advantageously include a wide number of conventional security measures, such as limited 
employee access, modern surveillance systems, and the like. In addition to, or in lieu of, the physical securities, the 

35 computer system or server may advantageously include software solutions to protect the stored data. For example, 
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the depository 210 may advantageously create and store data 415 corresponding to an audit trail of actions taken. In 
addition, the incoming and outgoing communications may advantageously be encrypted with public key encryption 
coupled with conventional SSL technologies. 

According to another embodiment, the depository 210 may comprise distinct and physically separated data 
S storage facilities, as disclosed further with reference to FIGURE 7. 

FIGURE 5 illustrates a block diagram of the authentication engine 215 of FIGURE 2 according to aspects of 
an embodiment of the invention. Similar to the transaction engine 205 of FIGURE 3, the authentication engine 215 
comprises an operating system 505 having at least a listening and a handling thread of a modified version of a 
conventional Web server, such as, for example, Web servers available from Apache. As shown in FIGURE 5, the 

10 authentication engine 215 includes access to at least one private key 510. The private key 510 may advantageously 
be used for example, to decrypt data from the transaction engine 205 or the depository 210, which was encrypted 
with a corresponding public key of the authentication engine 21 5. 

FIGURE 5 also illustrates the authentication engine 215 comprising a comparator 515, a data splitting 
module 520, and a data assembling module 525. According to the preferred embodiment of the invention, the 

15 comparator 515 includes technology capable of comparing potentially complex patterns related to the foregoing 
biometric authentication data. The technology may include hardware, software, or combined solutions for pattern 
comparisons, such as, for example, those representing finger print patterns or voice patterns. In addition, according to 
one embodiment, the comparator 515 of the authentication engine 215 may advantageously compare conventional 
hashes of documents in order to render a comparison result. According to one embodiment of the invention, the 

20 comparator 51 5 includes the application of heuristics 530 to the comparison. The heuristics 530 may advantageously 
address circumstances surrounding an authentication attempt, such as, for example, the time of day, IP address or 
subnet mask, purchasing profile, email address, processor serial number or 10, or the like. 

Moreover, the nature of biometric data comparisons may result in varying degrees of confidence being 
produced from the matching of current biometric authentication data to enrollment data. For example, unlike a 

25 traditional password which may only return a positive or negative match, a fingerprint may be determined to be a 

partial match, e.g. a 90% match, a 75% match, or a 10% match, rather than simply being correct or incorrect. Other 
biometric identifiers such as voice print analysis or face recognition may share this property of probabilistic 
authentication, rather than absolute authentication. 

When working with such probabilistic authentication or in other cases where an authentication is considered 

30 less than absolutely reliable, it is desirable to apply the heuristics 530 to determine whether the level of confidence in 
the authentication provided is sufficiently high to authenticate the transaction which is being made. 

It will sometimes be the case that the transaction at issue is a relatively low value transaction where it is 
acceptable to be authenticated to a lower level of confidence. This could include a transaction which has a low dollar 
value associated with it (e.g., a $10 purchase) or a transaction with low risk (e.g., admission to a members-only web 

35 site). 
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Conversely, for authenticating other transactions, it may be desirable to require a high degree of confidence 
in the authentication before allowing the transaction to proceed. Such transactions may include transactions of large 
dollar value (e.g., signing a multi-million dollar supply contract) or transaction with a high risk if an improper 
authentication occurs (e.g., remotely logging onto a government computer). 
5 The use of the heuristics 530 in combination with confidence levels and transactions values may be used as 

will be described below to allow the comparator to provide a dynamic context-sensitive authentication system. 

According to another embodiment of the invention, the comparator 515 may advantageously track 
authentication attempts for a particular transaction. For example, when a transaction fails, the trust engine 110 may 
request the user to re-enter his or her current authentication data. The comparator 515 of the authentication engine 

10 215 may advantageously employ an attempt limiter 535 to limit the number of authentication attempts, thereby 
prohibiting brute-force attempts to impersonate a user's authentication data. According to one embodiment, the 
attempt limiter 535 comprises a software module monitoring transactions for repeating authentication attempts and, 
for example, limiting the authentication attempts for a given transaction to three. Thus, the attempt limiter 535 will 
limit an automated attempt to impersonate an individual's authentication data to, for example, simply three "guesses." 

15 Upon three failures, the attempt limiter 535 may advantageously deny additional authentication attempts. Such denial 

may advantageously be implemented through, for example, the comparator 515 returning a negative result regardless 
of the current authentication data being transmitted. On the other hand, the transaction engine 205 may 
advantageously block any additional authentication attempts pertaining to a transaction in which three attempts have 
previously failed. 

20 The authentication engine 215 also includes the data splitting module 520 and the data assembling module 

525. The data splitting module 520 advantageously comprises a software, hardware, or combination module having 
the ability to mathematically operate on various data so as to substantially randomize and split the data into portions. 
According to one embodiment, original data is not recreatable from an individual portion. The data assembling module 
525 advantageously comprises a software, hardware, or combination module configured to mathematically operate on 

25 the foregoing substantially randomized portions, such that the combination thereof provides the original deciphered 

data. According to one embodiment, the authentication engine 215 employs the data splitting module 520 to 
randomize and split enrollment authentication data into portions, and employs the data assembling module 525 to 
reassemble the portions into usable enrollment authentication data. 

FIGURE 6 illustrates a block diagram of the cryptographic engine 220 of the trust engine 200 of FIGURE 2 

30 according to aspects of one embodiment of the invention. Similar to the transaction engine 205 of FIGURE 3, the 
cryptographic engine 220 comprises an operating system 605 having at least a listening and a handling thread of a 
modified version of a conventional Web server, such as, for example, Web servers available from Apache. As shown in 
FIGURE 6, the cryptographic engine 220 comprises a data splitting module 610 and a data assembling module 620 
that function similar to those of FIGURE 5. However, according to one embodiment, the data splitting module 610 and 

35 the data assembling module 620 process cryptographic key data, as opposed to the foregoing enrollment 
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authentication data. Although, a skilled artisan will recognize from the disclosure herein that the data splitting module 
910 and the data splitting module 620 may be combined with those of the authentication engine 215. 

The cryptographic engine 220 also comprises a cryptographic handling module 625 configured to perform 
some or all of a wide number of cryptographic functions. According to one embodiment, the cryptographic handling 
5 module 625 may comprise software modules or programs, hardware, or both. According to another embodiment, the 
cryptographic handling module 625 may perform data comparisons, data hashing, data encryption or decryption, digital 
signature verification or creation, digital certificate generation, storage, or requests, cryptographic key generation, or 
the like. Moreover, a skilled artisan will recognize from the disclosure herein that the cryptographic handling module 
625 may advantageously comprises a public-key infrastructure, such as Pretty Good Privacy (PGP), an RSA-based 

10 public-key system, or a wide number of alternative key management systems. In addition, the cryptographic handling 
module 625 may perform public-key encryption, symmetric-key encryption, or both. In addition to the foregoing, the 
cryptographic handling module 625 may include one or more computer programs or modules, hardware, or both, for 
implementing seamless, transparent, interoperability functions. 

A skilled artisan will also recognize from the disclosure herein that the cryptographic functionality may 

1 5 include a wide number of functions generally surrounding cryptographic key management systems. 

FIGURE 7 illustrates a simplified block diagram of a depository system 700 according to aspects of an 
embodiment of the invention. As shown in FIGURE 7, the depository system 700 advantageously comprises multiple 
data storage facilities, for example, data storage facilities D1, D2, 03, and 04. According to one embodiment of the 
invention, each of the data storage facilities D1 through 04 may advantageously comprise some or all of the elements 

20 disclosed with reference to the depository 210 of FIGURE 4. Similar to the depository 210, the data storage facilities 
D1 through D4 communicate with the transaction engine 205, the authentication engine 215, and the cryptographic 
engine 220, preferably through conventional SSL communication links transferring, for example, XML documents. 
Communications from the transaction engine 205 may advantageously include requests for data, wherein the request 
is advantageously broadcast to the IP address of each data storage facility D1 through 04. On the other hand, the 

25 transaction engine 205 may broadcast requests to particular data storage facilities based on a wide number of criteria, 
such as, for example, response time, server loads, maintenance schedules, or the like. 

In response to requests for data from the transaction engine 205, the depository system 700 advantageously 
forwards stored data to the authentication engine 215 and the cryptographic engine 220. The respective data 
assembling modules receive the forwarded data and assemble the data into useable formats. On the other hand, 

30 communications from the authentication engine 21 5 and the cryptographic engine 220 to the data storage facilities D1 
through 04 may include the transmission of sensitive data to be stored. For example, according to one embodiment, 
the authentication engine 215 and the cryptographic engine 220 may advantageously employ their respective data 
splitting modules to divide sensitive data into undecipherable portions, and then transmit one or more undecipherable 
portions of the sensitive data to a particular data storage facility. 
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According to one embodiment, each data storage facility, D1 through 04, comprises a separate and 
independent storage system, such as, for example, a directory server. According to another embodiment of the 
invention, the depository system 700 comprises multiple geographically separated independent data storage systems. 
By distributing the sensitive data into distinct and independent storage facilities 01 through D4, some or all of which 
5 may be advantageously geographically separated, the depository system 700 provides redundancy along with 

additional security measures. For example, according to one embodiment, only data from two of the multiple data 
storage facilities, 01 through 04, are needed to decipher and reassemble the sensitive data. Thus, as many as two of 
the four data storage facilities 01 through 04 may be inoperative due to maintenance, system failure, power failure, or 
the like, without affecting the functionality of the trust engine 110. In addition, because, according to one 

10 embodiment, the data stored in each data storage facility is randomized and undecipherable, compromise of any 

individual data storage facility does not necessarily compromise the sensitive data. Moreover, in the embodiment 
having geographically separation of the data storage facilities, a compromise of multiple geographically remote 
facilities becomes increasingly difficult. In fact, even a rouge employee will be greatly challenged to subvert the 
needed multiple independent geographically remote data storage facilities. 

IS Although the depository system 700 is disclosed with reference to its preferred and alternative 

embodiments, the invention is not intended to be limited thereby. Rather, a skilled artisan will recognize from the 
disclosure herein, a wide number of alternatives for the depository system 700. For example, the depository system 
700 may comprise two or more data storage facilities. In addition, sensitive data may be mathematically operated 
such that portions from two or more data storage facilities are needed to reassemble and decipher the sensitive data. 

20 As mentioned in the foregoing, the authentication engine 215 and the cryptographic engine 220 each include 

a data splitting module 520 and 610, respectively, for splitting sensitive data, such as, for example, the authentication 
data and the cryptographic key data. FIGURE 8 illustrates a flowchart of a data splitting process 800 performed by 
the data splitting module according to aspects of an embodiment of the invention. As shown in FIGURE 8, the data 
splitting process 800 begins at STEP 805 when sensitive data "S" is received by the data splitting module of the 

25 authentication engine 215 or the cryptographic engine 220. Preferably, in STEP 810, the data splitting module then 

generates a substantially random number, value, or string or set of bits, "A." For example, the random number A may 
be generated in a wide number of varying conventional techniques available to one of ordinary skill in the art, for 
producing high quality random numbers suitable for use in cryptographic applications. In addition, according to one 
embodiment, the random number A comprises a bit length equal to the bit length of the sensitive data, S. 

30 In addition, in STEP 820 the data splitting process 800 generates another statistically random number "C* 

According to the preferred embodiment, the generation of the statistically random numbers A and C may 
advantageously be done in parallel. The data splitting module then combines the numbers A and C with the sensitive 
data S such that new numbers *B" and "D" are generated. For example, number B may comprise the binary 
combination of A XOR S and number 0 may comprise the binary combination of C XOR S. The foregoing combinations 

35 preferably occur in STEPS 825 and 830, respectively, and, according to one embodiment, the foregoing combinations 
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also occur in parallel. Die data splitting process 800 then proceeds to STEP 835 where the random numbers A and C 
and the numbers B and D are paired such that none of the pairings contain sufficient data, by themselves, to reorganize 
and decipher the original sensitive data S. For example, the numbers may be paired as follows: AC, AD, BC, and BD. 
According to one embodiment, each of the foregoing pairings is distributed to one of the depositories D1 through D4 of 
5 FIGURE 7. According to another embodiment, each of the foregoing pairings is randomly distributed to one of the 
depositories D1 through D4. For example, during a first data splitting process 800, the pairing AC may be sent to 
depository D2, through, for example, a random selection of D2's IP address. Then, during a second data splitting 
process 800, the pairing AC may be sent to depository 04, through, for example, a random selection of D4's IP 
address. 

10 Based on the foregoing, the data splitting process 800 advantageously places portions of the sensitive data 

in each of the four data storage facilities 01 through 04, such that no single data storage facility D1 through 04 
includes sufficient encrypted data to recreate the original sensitive data S. As mentioned in the foregoing, such 
randomization of the data into individually unusable encrypted portions increases security and provides for maintained 
trust in the data even if one of the data storage facilities, 01 through 04, is compromised. 

15 Although the data splitting process 800 is disclosed with reference to its preferred embodiment, the invention 

is not intended to be limited thereby. Rather a skilled artisan will recognize from the disclosure herein, a wide number 
of alternatives for the data splitting process 800. For example, the data splitting process may advantageously split 
the data into two numbers, for example, random number A and number B and, randomly distribute A and B through two 
data storage facilities. Moreover, the data splitting process 800 may advantageously split the data among a wide 

20 number of data storage facilities through generation of an additional random numbers. 

As mentioned in the foregoing, in order to recreate the sensitive data S, the data portions need to be 
derandomized and reorganized. This process may advantageously occur in the data assembling modules, 525 and 620, 
of the authentication engine 215 and the cryptographic engine 220, respectively. The data assembling module, for 
example, data assembly module 525, receives data portions from the data storage facilities D1 through D4, and 

25 reassembles the data into useable form. For example, according to one embodiment where the data splitting module 
520 employed the data splitting process 800 of FIGURE 8, the data assembling module 525 uses data portions from at 
least two of the data storage facilities 01 through D4 to recreate the sensitive data S. For example, the pairings of 
AC, AO, BC, and BD, were distributed such that any two provide one of A and B, or, C and D. Noting that 
S - A XOR B or S - C XOR D indicates that when the data assembling module receives one of A and B, or, C and D, 

30 the data assembling module 525 can advantageously reassemble the sensitive data S. Thus, the data assembling 
module 525 may assemble the sensitive data S, when, for example, it receives data portions from at least the first two 
of the data storage facilities 01 through 04 to respond to an assemble request by the trust engine 110. 

Based on the above data splitting and assembling processes, the sensitive data S exists in usable format only 
in a limited area of the trust engine 110. For example, when the sensitive data S includes enrollment authentication 

35 data, usable, nonrandomized enrollment authentication data is available only in the authentication engine 215. 
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Likewise, when the sensitive data S includes private cryptographic key data, usable, nonrandomized private 
cryptographic key data is available only in the cryptographic engine 220. 

Although the data splitting and assembling processes are disclosed with reference to their preferred 
embodiments, the invention is not intended to be limited thereby. Rather, a skilled artisan will recognize from the 
5 disclosure herein, a wide number of alternatives for splitting and reassembling the sensitive data S. For example, 

public-key encryption may be used to further secure the data at the data storage facilities D1 through D4. 

FIGURE 9A illustrates a data flow of an enrollment process 900 according to aspects of an embodiment of 
the invention. As shown in FIGURE 9A, the enrollment process 900 begins at STEP 905 when a user desires to enroll 
with the trust engine 110 of the cryptographic system 100. According to this embodiment, the user system 105 

10 advantageously includes a client-side applet, such as a Java-based, that queries the user to enter enrollment data, such 

as demographic data and enrollment authentication data. According to one embodiment, the enrollment authentication 
data includes user ID, password(s), biometric(s), or the like. According to one embodiment, during the querying 
process, the client-side applet preferably communicates with the trust engine 110 to ensure that a chosen user ID is 
unique. When the user ID is nonunique, the trust engine 110 may advantageously suggest a unique user ID. The client* 

IS side applet gathers the enrollment data and transmits the enrollment data, for example, through and XML document, to 

the trust engine 110, and in particular, to the transaction engine 205. According to one embodiment, the transmission 
is encoded with the public key of the authentication engine 215. 

According to one embodiment, the user performs a single enrollment during STEP 905 of the enrollment 
process 900. For example, the user enrolls himself or herself as a particular person, such as Joe User. When Joe User 

20 desires to enroll as Joe User, CEO of Mega Corp., then according to this embodiment, Joe User enrolls a second time, 
receives a second unique user ID and the trust engine 1 10 does not associate the two identities. According to another 
embodiment of the invention, the enrollment process 900 provides for multiple user identities for a single user ID. 
Thus, in the above example, the trust engine 1 10 will advantageously associate the two identities of Joe User. As will 
be understood by a skilled artisan from the disclosure herein, a user may have many identities, for example, Joe User 

25 the head of household, Joe User the member of the Charitable Foundations, and the like. Even though the user may 

have multiple identities, according to this embodiment, the trust engine 110 preferably stores only one set of 
enrollment data. Moreover, users may advantageously add, edit/update, or delete identities as they are needed. 

Although the enrollment process 900 is disclosed with reference to its preferred embodiment, the invention is 
not intended to be limited thereby. Rather, a skilled artisan will recognize from the disclosure herein, a wide number of 

30 alternatives for gathering of enrollment data, and in particular, enrollment authentication data. For example, the applet 

may be common object model (COM) based applet or the like. 

On the other hand, the enrollment process may include graded enrollment. For example, at a lowest level of 
enrollment, the user may enroll over the communication link 125 without producing documentation as to his or her 
identity. According to an increased level of enrollment, the user enrolls using a trusted third party, such as a digital 

35 notary. For example, and the user may appear in person to the trusted third party, produce credentials such as a birth 
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certificate, driver's license, military ID, or the like, and the trusted third party may advantageously include, for 
example, their digital signature in enrollment submission. The trusted third party may include an actual notary, a 
government agency, such as the Post Office or Department of Motor Vehicles, a human resources person in a large 
company enrolling an employee, or the like. A skilled artisan will understand from the disclosure herein that a wide 
5 number of varying levels of enrollment may occur during the enrollment process 900. 

After receiving the enrollment authentication data, at STEP 915, the transaction engine 205, using 
conventional FULL SSL technology forwards the enrollment authentication data to the authentication engine 215. In 
STEP 920, the authentication engine 215 decrypts the enrollment authentication data using the private key of the 
authentication engine 215. In addition, the authentication engine 215 employs the data splitting module to 

10 mathematically operate on the enrollment authentication data so as to split the data into at least two independently 
undecipherable, randomized, numbers. As mentioned in the foregoing, the at least two numbers may comprise a 
statistically random number and a binary XORed number. In STEP 925, the authentication engine 215 forwards each 
portion of the randomized numbers to one of the data storage facilities 01 through 04. As mentioned in the foregoing, 
the authentication engine 215 may also advantageously randomize which portions are transferred to which 

15 depositories. 

Often during the enrollment process 900, the user will also desire to have a digital certificate issued such 
that he or she may receive encrypted documents from others outside the cryptographic system 100. As mentioned in 
the foregoing, the certificate authority 115 generally issues digital certificates according to one or more of several 
conventional standards. Generally, the digital certificate includes a public key of the user or system, which is known 
20 to everyone. 

Whether the user requests a digital certificate at enrollment, or at another time, the request is transferred 
through the trust engine 1 10 to the authentication engine 215. According to one embodiment, the request includes an 
XML document having, for example, the proper name of the user. According to STEP 935, the authentication engine 
215 transfers the request to the cryptographic engine 220 instructing the cryptographic engine 220 to generate a 
23 cryptographic key or key pair. 

Upon request, at STEP 935, the cryptographic engine 220 generates at least one cryptographic key. 
According to one embodiment, the cryptographic handling module 625 generates a key pair, where one key is used as a 
private key, and one is used as a public key. The cryptographic engine 220 stores the private key and, according to 
one embodiment, a copy of the public key. In STEP 945, the cryptographic engine 220 transmits a request for a digital 
30 certificate to the transaction engine 205. According to one embodiment, the request advantageously includes a 

standardized request, such as PKCS10, embedded in, for example, and XML document. The request for a digital 
certificate may advantageously correspond to one or more certificate authorities and the one or more standard formats 
the certificate authorities require. 

In STEP 950 the transaction engine 205 forwards this request to the certificate authority 115, who, in STEP 
35 955, returns a digital certificate. The return digital certificate may advantageously be in a standardized format, such 
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as PKCS7, or in a proprietary format of one or more of the certificate authorities 115. In STEP 960, the digital 
certificate is received by the transaction engine 205, and a copy is forwarded to the user and a copy is stored with the 
trust engine 1 10. The trust engine 110 stores a copy of the certificate such that the trust engine 1 10 will not need to 
rely on the availability of the certificate authority 115. For example, when the user desires to send a digital 
5 certificate, or a third party requests the user's digital certificate, the request for the digital certificate is typically sent 

to the certificate authority 115. However, if the certificate authority 115 is conducting maintenance or has been 
victim of a failure or security compromise, the digital certificate may not be available. 

At any time after issuing the cryptographic keys, the cryptographic engine 220 may advantageously employ 
the data splitting process 800 described above such that the cryptographic keys are split into independently 

10 undecipherable randomized numbers. Similar to the authentication data, at STEP 965 the cryptographic engine 220 

transfers the randomized numbers to the data storage facilities 01 through D4. 

A skilled artisan will recognize from the disclosure herein that the user may request a digital certificate 
anytime after enrollment. Moreover, the communications between systems may advantageously include FULL SSL or 
public-key encryption technologies. Moreover, the enrollment process may issue multiple digital certificates from 

1 5 multiple certificate authorities, including one or more proprietary certificate authorities internal or external to the trust 

engine 110. 

As disclosed in STEPS 935 through 960, one embodiment of the invention includes the request for a 
certificate that is eventually stored on the trust engine 110. Because, according to one embodiment, the cryptographic 
handling module 625 issues the keys used by the trust engine 110, each certificate corresponds to a private key. 

20 Therefore, the trust engine 110 may advantageously provide for interoperability through monitoring the certificates 
owned by, or associated with, a user. For example, when the cryptographic engine 220 receives a request for a 
cryptographic function, the cryptographic handling module 625 may investigate the certificates owned by the 
requesting user to determine whether the user owns a private key matching the attributes of the request. When such 
a certificate exists, the cryptographic handling module 625 may use the certificate or the public or private keys 

25 associated therewith, to perform the requested function. When such a certificate does not exist, the cryptographic 

handling module 625 may advantageously and transparently perform a number of actions to attempt to remedy the 
lack of an appropriate key. For example, FIGURE 9B illustrates a flowchart of an interoperability process 970, which 
according to aspects of an embodiment of the invention, discloses the foregoing steps to ensure the cryptographic 
handling module 625 performs cryptographic functions using appropriate keys. 

30 As shown in FIGURE 9B, the interoperability process 970 begins with STEP 972 where the cryptographic 

handling module 925 determines the type of certificate desired. According to one embodiment of the invention, the 
type of certificate may advantageously be specified in the request for cryptographic functions, or other data provided 
by the requestor. According to another embodiment, the certificate type may be ascertained by the data format of the 
request. For example, the cryptographic handling module 925 may advantageously recognize the request corresponds 

35 to a particular type. 
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According to one embodiment, the certificate type may include one or more algorithm standards, for example, 
RSA, ELGAMAL, or the like. In addition, the certificate type may include one or more key types, such as symmetric 
keys, public keys, strong encryption keys such as 256 bit keys, less secure keys, or the like. Moreover, the certificate 
type may include upgrades or replacements of one or more of the foregoing algorithm standards or keys, one or more 
5 message or data formats, one or more data encapsulation or encoding schemes, such as Base 32 or Base 64. The 
certificate type may also include compatibility with one or more third-party cryptographic applications or interfaces, 
one or more communication protocols, or one or more certificate standards or protocols. A skilled artisan will 
recognize from the disclosure herein that other differences may exist in certificate types, and translations to and from 
those differences may be implemented as disclosed herein. 

10 Once the cryptographic handling module 625 determines the certificate type, the interoperability process 970 

proceeds to STEP 974, and determines whether the user owns a certificate matching the type determined in STEP 
974. When the user owns a matching certificate, for example, the trust engine 110 has access to the matching 
certificate through, for example, prior storage thereof, the cryptographic handling module 625 knows that a matching 
private key is also stored within the trust engine 110. For example, the matching private key may be stored within the 

IS depository 210 or depository system 700. The cryptographic handling module 625 may advantageously request the 
matching private key be assembled from, for example, the depository 210, and then in STEP 976, use the matching 
private key to perform cryptographic actions or functions. For example, as mentioned in the foregoing, the 
cryptographic handling module 625 may advantageously perform hashing, hash comparisons, data encryption or 
decryption, digital signature verification or creation, or the like. 

20 When the user does not own a matching certificate, the interoperability process 970 proceeds to STEP 978 

where the cryptographic handling module 625 determines whether the users owns a cross-certified certificate. 
According to one embodiment, cross-certification between certificate authorities occurs when a first certificate 
authority determines to trust certificates from a second certificate authority. In other words, the first certificate 
authority determines that certificates from the second certificate authority meets certain quality standards, and 

25 therefore, may be "certified" as equivalent to the first certificate authority's own certificates. Cross-certification 

becomes more complex when the certificate authorities issue, for example, certificates having levels of trust . For 
example, the first certificate authority may provide three levels of trust for a particular certificate, usually based on 
the degree of reliability in the enrollment process, while the second certificate authority may provide seven levels of 
trust. Cross-certification may advantageously track which levels and which the certificates from the second 

30 certificate authority may be substituted for which levels and which certificates from the first. When the foregoing 

cross-certification is done officially and publicly between two certification authorities, the mapping of certificates and 
levels to one another is often called "chaining." 

According to another embodiment of the invention, the cryptographic handling module 625 may 
advantageously develop cross-certifications outside those agreed upon by the certificate authorities. For example, the 

35 cryptographic handling module 625 may access a first certificate authority's certificate practice statement (CPS), or 
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other published policy statement, and using, for example, the authentication tokens required by particular trust levels, 
match the first certificate authority's certificates to those of another certificate authority. 

When, in STEP 978, the cryptographic handling module 625 determines that the users owns a cross-certified 
certificate, the interoperability process 970 proceeds to STEP 976, and performs the cryptographic action or function 
5 using the cross-certified public key, private key, or both. Alternatively, when the cryptographic handling module 625 

determines that the users does not own a cross-certified certificate, the interoperability process 970 proceeds to STEP 
980, where the cryptographic handling module 625 selects a certificate authority that issues the requested certificate 
type, or a certificate cross-certified thereto. In STEP 982, the cryptographic handling module 625 determines whether 
the user enrollment authentication data, discussed in the foregoing, meets the authentication requirements of the 

10 chosen certificate authority. For example, if the user enrolled over a network by, for example, answering demographic 

and other questions, the authentication data provided may establish a lower level of trust than a user providing 
biometric data and appearing before a third-party, such as, for example, a notary. According to one embodiment, the 
foregoing authentication requirements may advantageously be provided in the chosen authentication authority's CPS. 
When the user has provided the trust engine 110 with enrollment authentication data meeting the 

IS requirements of chosen certificate authority, the interoperability process 970 proceeds to STEP 984, where the 

cryptographic handling module 625 acquires the certificate from the chosen certificate authority. According to one 
embodiment, the cryptographic handling module 625 acquires the certificate by following STEPS 945 through 960 of 
the enrollment process 900. For example, the cryptographic handling module 625 may advantageously employ one or 
more public keys from one or more of the key pairs already available to the cryptographic engine 220, to request the 

20 certificate from the certificate authority. According to another embodiment, the cryptographic handling module 625 

may advantageously generate one or more new key pairs, and use the public keys corresponding thereto, to request the 
certificate from the certificate authority. 

According to another embodiment, the trust engine 110 may advantageously include one or more certificate 
issuing modules capable of issuing one or more certificate types. According to this embodiment, the certificate issuing 

25 module may provide the foregoing certificate. When the cryptographic handling module 625 acquires the certificate, 

the interoperability process 970 proceeds to STEP 976, and performs the cryptographic action or function using the 
public key, private key, or both corresponding to the acquired certificate. 

When the user, in STEP 982, has not provided the trust engine 110 with enrollment authentication data 
meeting the requirements of chosen certificate authority, the cryptographic handling module 625 determines, in STEP 

30 986 whether there are other certificate authorities that have different authentication requirements. For example, the 

cryptographic handling module 625 may look for certificate authorities having lower authentication requirements, but 
still issue the chosen certificates, or cross-certifications thereof. 

When the foregoing certificate authority having lower requirements exists, the interoperability process 970 
proceeds to STEP 980 and chooses that certificate authority. Alternatively, when no such certificate authority exists, 

35 in STEP 988, the trust engine 1 10 may request additional authentication tokens from the user. For example, the trust 
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engine 1 10 may request new enrollment authentication data comprising, for example, biometric data. Also, the trust 
engine 110 may request the user appear before a trusted third party and provide appropriate authenticating 
credentials, such as, for example, appearing before a notary with a drivers license, social security card, bank card, 
birth certificate, military ID, or the like. When the trust engine 110 receives updated authentication data, the 
5 interoperability process 970 proceeds to Step 984 and acquires the foregoing chosen certificate. 

Through the foregoing interoperability process 970, the cryptographic handling module 625 advantageously 
provides seamless, transparent, translations and conversions between differing cryptographic systems. A skilled 
artisan will recognize from the disclosure herein, a wide number of advantages and implementations of the foregoing 
interoperable system. For example, the foregoing STEP 986 of the interoperability process 970 may advantageously 

10 include aspects of trust arbitrage, discussed in further detail below, where the certificate authority may under special 
circumstances accept lower levels of cross-certification. In addition, the interoperability process 970 may include 
ensuring interoperability between and employment of standard certificate revocations, such as employing certificate 
revocation lists (CRL), online certificate status protocols (OCSP), or the like. 

. FIGURE 10 illustrates a data flow of an authentication process 1000 according to aspects of an embodiment 

15 of the invention. According to one embodiment, the authentication process 1000 includes gathering current 
authentication data from a user and comparing that to the enrollment authentication data of the user. For example, 
the authentication process 1000 begins at STEP 1005 where a user desires to perform a transaction with, for 
example, a vendor. Such transactions may include, for example, selecting a purchase option, requesting access to a 
restricted area or device of the vendor system 120, or the like. At STEP 1010, a vendor provides the user with a 

20 transaction ID and an authentication request. The transaction ID may advantageously include a 192 bit quantity 
having a 32 bit timestamp concatenated with a 128 bit random quantity, or a "nonce," concatenated with a 32 bit 
vendor specific constant. Such a transaction ID uniquely identifies the transaction such that copycat transactions can 
be refused by the trust engine 110. 

The authentication request may advantageously include what level of authentication is needed for a 

25 particular transaction. For example, the vendor may specify a particular level of confidence that is required for the 
transaction at issue. If authentication cannot be made to this level of confidence, as will be discussed below, the 
transaction will not occur without either further authentication by the user to raise the level of confidence, or a change 
in the terms of the authentication between the vendor and the server. These issues are discussed more completely 
below. 

30 According to one embodiment, the transaction ID and the authentication request may advantageously 

generated by a vendor-side applet or other software program. In addition, the transmission of the transaction ID and 
authentication data may include one or more XML documents encrypted using conventional SSL technology, such as, 
for example, ft SSL, or, in other words vendor-side authenticated SSL. 

After the user system 105 receives the transaction ID and authentication request, the user system 105 
35 gathers the current authentication data, potentially including current biometric information, from the user. The user 
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system 105, at STEP 1015, encrypts at least the current authentication data " B' * and the transaction ID, with the 
public key of the authentication engine 215, and transfers that data to the trust engine 110. The transmission 
preferably comprises XML documents encrypted with at least conventional Vi SSL technology. In STEP 1020, the 
transaction engine 205 receives the transmission, preferably recognizes the data format or request in the URL or URI, 
5 and forwards the transmission to the authentication engine 21 5. 

During STEPS 1015 and 1020, the vendor system 120, at STEP 1025, forwards the transaction ID and the 
authentication request to the trust engine 110, using the preferred FULL SSL technology. This communication may 
also include a vendor ID, although vendor identification may also be communicated through a non-random portion of the 
transaction ID. At STEPS 1030 and 1035, the transaction engine 205 receives the communication, creates a record in 

10 the audit trail, and generates a request for the user's enrollment authentication data to be assembled from the data 
storage facilities D1 through D4. At STEP 1040, the depository system 700 transfers the portions of the enrollment 
authentication data corresponding to the user to the authentication engine 215. At STEP 1045, the authentication 
engine 215 decrypts the transmission using its private key and compares the enrollment authentication data to the 
current authentication data provided by the user. 

15 The comparison of STEP 1045 may advantageously apply heuristical context sensitive authentication, as 

referred to in the forgoing, and discussed in further detail below. For example, if the biometric information received 
does not match perfectly, a lower confidence match results. In particular embodiments, the level of confidence of the 
authentication is balanced against the nature of the transaction and the desires of both the user and the vendor. 
Again, this is discussed in greater detail below. 

20 At STEP 1050, the authentication engine 215 fills in the authentication request with the result of the 

comparison of STEP 1045. According to one embodiment of the invention, the authentication request is filled with a 
YES/NO or TRUE/FALSE result of the authentication process 1000. In STEP 1055 the filled in authentication request 
is returned to the vendor for the vendor to act upon, for example, allowing the user to complete the transaction that 
initiated the authentication request. According to one embodiment, a confirmation message is passed to the user. 

25 Based on the foregoing, the authentication process 1000 advantageously keeps sensitive data secure and 

produces results configured to maintain the integrity of the sensitive data. For example, the sensitive data is 
assembled only inside the authentication engine 215. For example, the enrollment authentication data is 
undecipherable until it is assembled in the authentication engine 215 by the data assembling module, and the current 
authentication data is undecipherable until it is unwrapped by the conventional SSL technology and the private key of 

30 the authentication engine 215. Moreover, the authentication result transmitted to the vendor does not include the 
sensitive data, and the user may not even know whether he or she produced valid authentication data. 

Although the authentication process 1000 is disclosed with reference to its preferred and alternative 
embodiments, the invention is not intended to be limited thereby. Rather, a skilled artisan will recognize from the 
disclosure herein, a wide number of alternatives for the authentication process 1000. For example, the vendor may 

35 advantageously be replaced by almost any requesting application, even those residing with the user system 105. For 
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example, a client application, such as Microsoft Word, may use an application program interface (API) or a 
cryptographic API (CAPI) to request authentication before unlocking a document. Alternatively, a mail server, a 
network, a cellular phone, a personal or mobile computing device, a workstation, or the like, may all make 
authentication requests that can be filled by the authentication process 1000. In fact, after providing the foregoing 
5 trusted authentication process 1000, the requesting application or device may provide access to or use of a wide 

number of electronic or computer devices or systems. 

Moreover, the authentication process 1000 may employ a wide number of alternative procedures in the event 
of authentication failure. For example, authentication failure may maintain the same transaction ID and request that 
the user reenter his or her current authentication data. As mentioned in the foregoing, use of the same transaction ID 

1 0 allows the comparator of the authentication engine 21 5 to monitor and limit the number of authentication attempts for 

a particular transaction, thereby creating a more secure cryptographic system 100. 

In addition, the authentication process 1000 may be advantageously be employed to develop elegant single 
sign-on solutions, such as, unlocking a sensitive data vault. For example, successful or positive authentication may 
provide the authenticated user the ability to automatically access any number of passwords for an almost limitless 

IS number of systems and applications. For example, authentication of a user may provide the user access to password, 
login, financial credentials, or the like, associated with multiple online vendors, a local area network, various personal 
computing devices, Internet service providers, auction providers, investment brokerages, or the like. By employing a 
sensitive data vault, users may choose truly large and random passwords because they no longer need to remember 
them through association. Rather, the authentication process 1000 provides access thereto. For example, a user may 

20 choose a random alphanumeric string that is twenty plus digits in length rather than something associated with a 
memorable data, name, etc. 

According to one embodiment, a sensitive data vault associated with a given user may advantageously be 
stored in the data storage facilities of the depository 210, or split and stored in the depository system 700. According 
to this embodiment, after positive user authentication, the trust engine 110 serves the requested sensitive data, such 

25 as, for example, to the appropriate password to the requesting application. According to another embodiment, the 

trust engine 110 may include a separate system for storing the sensitive data vault. For example, the trust engine 110 
may include a stand-alone software engine implementing the data vault functionality and figuratively residing "behind" 
the foregoing front-end security system of the trust engine 110. According to this embodiment, the software engine 
serves the requested sensitive data after the software engine receives a signal indicating positive user authentication 

30 from the trust engine 110. 

In yet another embodiment, the data vault may be implemented by a third-party system. Similar to the 
software engine embodiment, the third-party system may advantageously serve the requested sensitive data after the 
third-party system receives a signal indicating positive user authentication from the trust engine 110. According to yet 
another embodiment, the data vault may be implemented on the user system 105. A user-side software engine may 
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advantageously serve the foregoing data after receiving a signal indicating positive user authentication from the trust 
engine 110. 

Although the foregoing data vaults are disclosed with reference to alternative embodiments, a skilled artisan 
will recognize from the disclosure herein, a wide number of additional implementations thereof. For example, a 
5 particular data vault may include aspects from some or all of the foregoing embodiments. In addition, any of the 

foregoing data vaults may employ one or more authentication requests at varying times. For example, any of the data 
vaults may require authentication every one or more transactions, periodically, every one ore more sessions, every 
access to one or more Webpages or Websites, at one or more other specified intervals, or the like. 

FIGURE 11 illustrates a data flow of a signing process 1100 according to aspects of an embodiment of the 
10 invention. As shown in FIGURE 11, the signing process 1100 includes steps similar to those of the authentication 
process 1000 described in the foregoing with reference to FIGURE 10. According to one embodiment of the invention, 
the signing process 1100 first authenticates the user and then performs one or more of several digital signing 
functions as will be discussed in further detail below. According to another embodiment, the signing process 1100 
may advantageously store data related thereto, such as hashes of messages or documents, or the like. This data may 
IS advantageously be used in an audit or any other event, such as for example, when a participating party attempts to 

repudiate a transaction. 

As shown in FIGURE 1 1, during the authentication steps, the user and vendor may advantageously agree on a 
message, such as, for example, a contract. During signing, the signing process 1 100 advantageously ensures that the 
contract signed by the user is identical to the contract supplied by the vendor. Therefore, according to one 

20 embodiment, during authentication, the vendor and the user include a hash of their respective copies of the message or 

contract, in the data transmitted to the authentication engine 215. By employing only a hash of a message or 
contract, the trust engine 110 may advantageously store a significantly reduced amount of data, providing for a more 
efficient and cost effective cryptographic system. In addition, the stored hash may be advantageously compared to a 
hash of a document in question to determine whether the document in question matches one signed by any of the 

25 parties. The ability to determine whether the document is identical to one relating to a transaction provides for 

additional evidence that can be used against a claim for repudiation by a party to a transaction. 

In STEP 1 103, the authentication engine 215 assembles the enrollment authentication data and compares it 
to the current authentication data provided by the user. When the comparator of the authentication engine 215 
indicates that the enrollment authentication data matches the current authentication data, the comparator of the 

30 authentication engine 215 also compares the hash of the message supplied by the vendor to the hash of the message 
supplied by the user. Thus, the authentication engine 215 advantageously ensures that the message agreed to by the 
user is identical to that agreed to by the vendor. 

In STEP 1105, the authentication engine 215 transmits a digital signature request to the cryptographic 
engine 220. According to one embodiment of the invention, the request includes a hash of the message or contract. 

35 However, a skill artisan will recognize from the disclosure herein that the cryptographic engine 220 may encrypt 
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virtually any text to form the desired digital signature. Returning to STEP 1105, the digital signature request 
preferably comprises an XML document communicated through conventional SSL technologies. 

In STEP 1110, the authentication engine 215 transmits a request to each of the data storage 
facilities D1 through D4, such that each of the data storage facilities D1 through 04 transmit their respective portion 
5 of the cryptographic key or keys corresponding to a signing party. According to another embodiment the 

cryptographic engine 220 employs some or all of the steps of the interoperability process 970 discussed in the 
foregoing, such that the cryptographic engine 220 first determines the appropriate key or keys to request from the 
depository 210 or the depository system 700 for the signing party, and takes actions to provide appropriate matching 
keys. According to still another embodiment, the authentication engine 215 or the cryptographic engine 220 may 
10 advantageously request one or more of the keys associated with the signing party and stored in the depository 210 or 

depository system 700. 

According to one embodiment, the signing party includes one or both the user and the vendor. In such case, 
the authentication engine 215 advantageously requests the cryptographic keys corresponding to the user and/or the 
vendor. According to another embodiment, the signing party includes the trust engine 110. In this embodiment, the 

IS trust engine 110 is certifying that the authentication process 1000 properly authenticated the user, vendor, or both. 

Therefore, the authentication engine 215 requests the cryptographic key of the trust engine 110, such as, for example, 
the key belonging to the cryptographic engine 220, to perform the digital signature. According to another embodiment, 
the trust engine 1 10 performs a digital notary-like function. In this embodiment, the signing party includes the user, 
vendor, or both, along with the trust engine 110. Thus, the trust engine 110 provides the digital signature of the user 

20 and/or vendor, and then indicates with its own digital signature that the user and/or vendor were properly 
authenticated. In this embodiment, the authentication engine 215 may advantageously request assembly of the 
cryptographic keys corresponding to the user, the vendor, or both. According to another embodiment, the 
authentication engine 215 may advantageously request assembly of the cryptographic keys corresponding to the trust 
engine 110. 

25 According to another embodiment, the trust engine 110 performs power of attorney-like functions. For 

example, the trust engine 110 may digitally sign the message on behalf of a third party. In such case, the 
authentication engine 215 requests the cryptographic keys associated with the third party. According to this 
embodiment, the signing process 1100 may advantageously include authentication of the third party, before allowing 
power of attorney-like functions. In addition, the authentication process 1000 may include a check for third party 

30 constraints, such as, for example, business logic or the like dictating when and in what circumstances a particular 
third-party's signature may be used. 

Based on the foregoing, in STEP 1110, the authentication engine requested the cryptographic keys from the 
data storage facilities D1 through D4 corresponding to the signing party. In STEP 1115, the data storage facilities D1 
through 04 transmit their respective portions of the cryptographic key corresponding to the signing party to the 

35 cryptographic engine 220. According to one embodiment the foregoing transmissions include SSL technologies. 
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According to another embodiment, the foregoing transmissions may advantageously be super-encrypted with the public 
key of the cryptographic engine 22Q. 

In STEP 1 120, the cryptographic engine 220 assembles the foregoing cryptographic keys of the signing party 
and encrypts the message therewith, thereby forming the digital signature(s). In STEP 1125 of the signing process 
5 1100, the cryptographic engine 220 transmits the digital signature(s) to the authentication engine 215. In STEP 

1130, the authentication engine 215 transmits the filled-in authentication request along with a copy of the hashed 
message and the digital signature(s) to the transaction engine 205. In STEP 1135, the transaction engine 205 
transmits a receipt comprising the transaction ID, an indication of whether the authentication was successful, and the 
digital signature(s), to the vendor. According to one embodiment, the foregoing transmission may advantageously 

10 include the digital signature of the trust engine 110. For example, the trust engine 110 may encrypt the hash of the 
receipt with its private key, thereby forming a digital signature to be attached to the transmission to the vendor. 

According to one embodiment, the transaction engine 205 also transmits a confirmation message to the user. 
Although the signing process 1100 is disclosed with reference to its preferred and alternative embodiments, 
the invention is not intended to be limited thereby. Rather, a skilled artisan will recognize from the disclosure herein, a 

15 wide number of alternatives for the signing process 1100. For example, the vendor may be replaced with a user 
application, such as an email application. For example, the user may wish to digitally sign a particular email with his or 
her digital signature. In such an embodiment, the transmission throughout the signing process 1100 may 
advantageously include only one copy of a hash of the message. Moreover, a skilled artisan will recognize from the 
disclosure herein that a wide number of client applications may request digital signatures. For example, the client 

20 applications may comprise word processors, spreadsheets, emails, voicemail, access to restricted system areas, or the 
like. 

In addition, a skilled artisan will recognize from the disclosure herein that STEPS 1 105 through 1 120 of the 
signing process 1100 may advantageously employ some or all of the steps of the interoperability process 970 of 
FIGURE 9B, thereby providing interoperability between differing cryptographic systems that may, for example, need to 

25 process the digital signature under differing signature types. 

FIGURE 12 illustrates a data flow of an encryption/decryption process 1200 according to aspects of an 
embodiment of the invention. As shown in FIGURE 12, the decryption process 1200 begins by authenticating the user 
using the authentication process 1000. According to one embodiment, the authentication process 1000 includes in the 
authentication request, a synchronous session key. For example, in conventional PKI technologies, it is understood by 

30 skilled artisans that encrypting or decrypting data using public and private keys is mathematically intensive and may 

require significant system resources. However, in symmetric key cryptographic systems, or systems where the sender 
and receiver of a message share a single common key that is used to encrypt and decrypt a message, the mathematical 
operations are significantly simpler and faster. Thus, in the conventional PKI technologies, the sender of a message 
will generate synchronous session key, and encrypt the message using the simpler, faster symmetric key system. 

35 Then, the sender will encrypt the session key with the public key of the receiver. The encrypted session key will be 
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attached to the synchronously encrypted message and both data are sent to the receiver. The receiver uses his or her 
private key to decrypt the session key, and then uses the session key to decrypt the message. Based on the foregoing, 
the simpler and faster symmetric key system is used for the majority of the encryption/decryption processing. Thus, in 
the decryption process 1200, the decryption advantageously assumes that a synchronous key has been encrypted with 
5 the public key of the user. Thus, as mentioned in the foregoing, the encrypted session key is included in the 

authentication request. 

Returning to the decryption process 1200, after the user has been authenticated in STEP 1205, the 
authentication engine 215 forwards the encrypted session key to the cryptographic engine 220. In STEP 1210, the 
authentication engine 215 forwards a request to each of the data storage facilities, D1 through D4, requesting the 

10 cryptographic key data of the user. In STEP 1215, each data storage facility, D1 through D4, transmits their 

respective portion of the cryptographic key to the cryptographic engine 220. According to one embodiment, the 
foregoing transmission is encrypted with the public key of the cryptographic engine 220. 

In STEP 1220 of the decryption process 1200, the cryptographic engine 220 assembles the cryptographic 
key and decrypts the session key therewith. In STEP 1225, the cryptographic engine forwards the session key to the 

IS authentication engine 215. In STEP 1227, the authentication engine 215 fills in the authentication request including 

the decrypted session key, and transmits the filled-in authentication request to the transaction engine 205. In STEP 
1230, the transaction engine 205 forwards the authentication request along with the session key to the requesting 
application or vendor. Then, according to one embodiment, the requesting application or vendor uses the session key 
to decrypt the encrypted message. 

20 Although the decryption process 1200 is disclosed with reference to its preferred and alternative 

embodiments, a skilled artisan will recognize from the disclosure herein, a wide number of alternatives for the 
decryption process 1200. For example, the decryption process 1200 may forego synchronous key encryption and rely 
on full public-key technology. In such an embodiment, the requesting application may transmit the entire message to 
the cryptographic engine 220, or, may employ some type of compression or reversible hash in order to transmit the 

25 message to the cryptographic engine 220. A skilled artisan will also recognize from the disclosure herein that the 

foregoing communications may advantageously include XML documents wrapped in SSL technology. 

The encryption/decryption process 1200 also provides for encryption of documents or other data. Thus, in 
STEP 1235, a requesting application or vendor may advantageously transmit to the transaction engine 205 of the 
trust engine 110, a request for the public key of the user. The requesting application or vendor makes this request 

30 because the requesting application or vendor uses the public key of the user, for example, to encrypt the session key 

that will be used to encrypt the document or message. As mentioned in the enrollment process 900, the transaction 
engine 205 stores a copy of the digital certificate of the user, for example, in the mass storage 225. Thus, in STEP 
1240 of the encryption process 1200, the transaction engine 205 requests the digital certificate of the user from the 
mass storage 225. In STEP 1245, the mass storage 225 transmits the digital certificate corresponding to the user, to 

35 the transaction engine 205. In STEP 1250, the transaction engine 205 transmits the digital certificate to the 
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requesting application or vendor. According to one embodiment the encryption portion of the encryption process 1200 
does not include the authentication of a user. This is because the requesting vendor needs only the public key of the 
user, and is not requesting any sensitive data. 

A skilled artisan will recognize from the disclosure herein that if a particular user does not have a digital 
5 certificate, the trust engine 1 10 may employ some or all of the enrollment process 900 in order to generate a digital 

certificate for that particular user. Then, the trust engine 110 may initiate the encryption/decryption process 1200 
and thereby provide the appropriate digital certificate. En addition, a skilled artisan will recognize from the disclosure 
herein that STEPS 1220 and 1235 through 1250 of the encryption/decryption process 1200 may advantageously 
employ some or all of the steps of the interoperability process of FIGURE SB, thereby providing interoperability 

1 0 between differing cryptographic systems that may, for example, need to process the encryption. 

FIGURE 13 illustrates a simplified block diagram of a trust engine system 1300 according to aspects of yet 
another embodiment of the invention. As shown in FIGURE 13, the trust engine system 1300 comprises a plurality of 
distinct trust engines 1305, 1310, 1315, and 1320, respectively. To facilitate a more complete understanding of the 
invention, FIGURE 13 illustrates each trust engine, 1305, 1310, 1315, and 1320 as having a transaction engine, a 

15 depository, and an authentication engine. However, a skilled artisan will recognize that each transaction engine may 
advantageously comprise some or all of the elements and communication channels disclosed with reference to 
FIGURES 1-8. For example, one embodiment may advantageously include trust engines having transaction engines, 
depositories, and cryptographic servers. 

According to one embodiment of the invention, each of the trust engines 1305, 1310, 1315 and 1320 are 

20 geographically separated, such that, for example, the trust engine 1305 may reside in a first location, the trust engine 
1310 may reside in a second location, the trust engine 1315 may reside in a third location, and the trust engine 1320 
may reside in a fourth location. The foregoing geographic separation advantageously decreases system response time 
while increasing the security of the overall trust engine system 1300. 

For example, when a user logs onto the cryptographic system 100, the user may be nearest the first location 

25 and may desire to be authenticated. As described with reference to FIGURE 10, to be authenticated, the user provides 

current authentication data, such as a biometric or the like, and the current authentication data is compared to that 
user's enrollment authentication data. Therefore, according to one example, the user advantageously provides current 
authentication data to the geographically nearest trust engine 1305. The transaction engine 1321 of the trust engine 
1305 then forwards the current authentication data to the authentication engine 1322 also residing at the first 

30 location. According to another embodiment, the transaction engine 1321 forwards the current authentication data to 

one or more of the authentication engines of the trust engines 1310, 1315, or 1320. 

The transaction engine 1321 also requests the assembly of the enrollment authentication data from the 
depositories of, for example, each of the trust engines, 1305 through 1320. According to this embodiment, each 
depository provides its portion of the enrollment authentication data to the authentication engine 1322 of the trust 

35 engine 1305. The authentication engine 1322 then employs the encrypted data portions from, for example, the first 
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two depositories to respond, and assembles the enrollment authentication data into deciphered form. The 
authentication engine 1322 compares the enrollment authentication data with the current authentication data and 
returns an authentication result to the transaction engine 1321 of the trust engine 1305. 

Based on the above, the trust engine system 1300 employs the nearest one of a plurality of geographically 
5 separated trust engines, 1305 through 1320, to perform the authentication process. According to one embodiment of 
the invention, the routing of information to the nearest transaction engine may advantageously be performed at client- 
side applets executing on one or more of the user system 105, vendor system 120, or certificate authority 115. 
According to an alternative embodiment, a more sophisticated decision process may be employed to select from the 
trust engines 1305 through 1320. For example, the decision may be based on the availability, operability, speed of 

1 0 connections, load, performance, geographic proximity, or a combination thereof, of a given trust engine. 

In this way, the trust engine system 1300 lowers its response time while maintaining the security 
advantages associated with geographically remote data storage facilities, such as those discussed with reference to 
FIGURE 7 where each data storage facility stores randomized portions of sensitive data. For example, a security 
compromise at, for example, the depository 1325 of the trust engine 1315 does not necessarily compromise the 

1 S sensitive data of the trust engine system 1300. This is because the depository 1325 contains only non-decipherable 
randomized data that, without more, is entirely useless. 

According to another embodiment, the trust engine system 1300 may advantageously include multiple 
cryptographic engines arranged similar to the authentication engines. The cryptographic engines may advantageously 
perform cryptographic functions such as those disclosed with reference to FIGURES 1-8. According to yet another 

20 embodiment, the trust engine system 1300 may advantageously replace the multiple authentication engines with 
multiple cryptographic engines, thereby performing cryptographic functions such as those disclosed with reference to 
FIGURES 1-8. According to yet another embodiment of the invention, the trust engine system 1300 may replace each 
multiple authentication engine with an engine having some or all of the functionality of the authentication engines, 
cryptographic engines, or both, as disclosed in the foregoing. 

25 Although the trust engine system 1300 is disclosed with reference to its preferred and alternative 

embodiments, a skilled artisan will recognize that the trust engine system 1300 may comprise portions of trust 
engines 1 305 through 1 320. For example, the trust engine system 1 300 may include one or more transaction engines, 
one or more depositories, one or more authentication engines, or one or more cryptographic engines. 

FIGURE 14 illustrates a simplified block diagram of a trust engine system 1400 according to aspects of yet 

30 another embodiment of the invention. As shown in FIGURE 14, the trust engine system 1400 includes multiple trust 

engines 1405, 1410, 1415 and 1420. According to one embodiment, each of the trust engines 1405, 1410, 1415 and 
1420, comprise some or all of the elements of trust engine 110 disclosed with reference to FIGURES 1-8. According 
to this embodiment, when the client side applets of the user system 105, the vendor system 120, or the certificate 
authority 1 15, communicate with the trust engine system 1400, those communications are sent to the IP address of 

35 each of the trust engines 1405 through 1420. Further, each transaction engine of each of the trust engines, 1405, 
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1410, 1415, and 1420, behaves similar to the transaction engine 1321 of the trust engine 1305 disclosed with 
reference to FIGURE 13. For example, during an authentication process, each transaction engine of each of the trust 
engines 1405, 1410, 1415, and 1420 transmits the current authentication data to their respective authentication 
engines and transmits a request to assemble the randomized data stored in each of the depositories of each of the 
S trust engines 1405 through 1420. FIGURE 14 does not illustrate all of these communications, as such illustration 

would become overly complex. Continuing with the authentication process, each of the depositories then 
communicates its portion of the randomized data to each of the authentication engines of the each of the trust engines 
1405 through 1420. Each of the authentication engines of the each of the trust engines employs its comparator to 
determine whether the current authentication data matches the enrollment authentication data provided by the 

10 depositories of each of the trust engines 1405 through 1420. According to this embodiment, the result of the 
comparison by each of the authentication engines is then transmitted to a redundancy module of the other three trust 
engines. For example, the result of the authentication engine from the trust engine 1405 is transmitted to the 
redundancy modules of the trust engines 1410, 1415, and 1420. Thus, the redundancy module of the trust engine 
1405 likewise receives the result of the authentication engines from the trust engines 1410, 1415, and 1420. 

15 FIGURE 15 illustrates a block diagram of the redundancy module of FIGURE 14. The redundancy module 

comprises a comparator configured to receive the authentication result from three authentication engines and transmit 
that result to the transaction engine of the fourth trust engine. The comparator compares the authentication result 
form the three authentication engines, and if two of the results agree, the comparator concludes that the 
authentication result should match that of the two agreeing authentication engines. This result is then transmitted 

20 back to the transaction engine corresponding to the trust engine not associated with the three authentication engines. 

Based on the foregoing, the redundancy module determines an authentication result from data received from 
authentication engines that are preferably geographically remote from the trust engine of that the redundancy module. 
By providing such redundancy functionality, the trust engine system 1400 ensures that a compromise of the 
authentication engine of one of the trust engines 1405 through 1420, is insufficient to compromise the authentication 

25 result of the redundancy module of that particular trust engine. A skilled artisan will recognize that redundancy 
module functionality of the trust engine system 1400 may also be applied to the cryptographic engine of each of the 
trust engines 1405 through 1420. However, such cryptographic engine communication was not shown in FIGURE 14 
to avoid complexity. Moreover, a skilled artisan will recognize a wide number of alternative authentication result 
conflict resolution algorithms for the comparator of FIGURE 15. 

30 According to yet another embodiment of the invention, the trust engine system 1400 may advantageously 

employ the redundancy module during cryptographic comparison steps. For example, some or all of the foregoing 
redundancy module disclosure with reference to FIGURES 14 and 15 may advantageously be implemented during a 
hash comparison of documents provided by one or more parties during a particular transaction. 

Although the foregoing invention has been described in terms of certain preferred and alternative 

35 embodiments, other embodiments will be apparent to those of ordinary skill in the art from the disclosure herein. For 
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example, the trust engine 1 10 may issue short-term certificates, where the private cryptographic key is released to the 
user for a predetermined period of time. For example, current certificate standards include a validity field that can be 
set to expire after a predetermined amount of time. Thus, the trust engine 110 may release a private key to a user 
where the private key would be valid for, for example, 24 hours. According to such an embodiment, the trust engine 
110 may advantageously issue a new cryptographic key pair to be associated with a particular user and then release 
the private key of the new cryptographic key pair. Then, once the private cryptographic key is released, the trust 
engine 110 immediately expires any internal valid use of such private key, as it is no longer securable by the trust 
engine 110. 

In addition, a skilled artisan will recognize that the cryptographic system 100 or the trust engine 110 may 
include the ability to recognize types of devices, such as a laptop, a cell phone, a network or the like. According to one 
embodiment, such recognition may come from data supplied in the request for a particular service, such as, a request 
for authentication leading to access or use, a request for cryptographic functionality, or the like. According to one 
embodiment, the foregoing request may include a unique device identifier, such as, for example, a processor ID. 
Alternatively, the request may include data in a particular recognizable data format. For example, mobile and satellite 
phones often do not include the processing power for full X509.v3 heavy encryption certificates, and therefore do not 
request them. According to this embodiment, the trust engine 110 may recognize the type of data format presented, 
and respond only in kind. 

In an additional aspect of the system described above, context sensitive authentication can be provided using 
various techniques as will be described below. Context sensitive authentication, for example as shown in FIGURE 16, 
provides the possibility of evaluating not only the actual data which is sent by the user when attempting to 
authenticate himself, but also the circumstances surrounding the generation and delivery of that data. Such 
techniques may also support transaction specific trust arbitrage between the user and trust engine 110 or between 
the vendor and trust engine 1 10, as will be described below. 

As discussed above, authentication is the process of proving that a user is who he says he is. Generally, 
authentication requires demonstrating some fact to an authentication authority. The trust engine 1 10 of the present 
invention represents the authority to which a user must authenticate himself. The user must demonstrate to the trust 
engine 110 that he is who he says he is by either: knowing something that only the user should know (knowledge- 
based authentication), having something that only the user should have (token-based authentication), or by being 
something that only the user should be (biometric-based authentication). 

Examples of knowledge-based authentication include without limitation a password, PIN number, or lock 
combination. Examples of token-based authentication include without limitation a house key, a physical credit card, a 
driver's license, or a particular phone number. Examples of biometric-based authentication include without limitation a 
fingerprint, a voice analysis, or a retinal scan. 

Each type of authentication has particular advantages and disadvantages, and each provides a different level 
of security. For example, it is generally harder to create a false fingerprint that matches someone else's than it is to 
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overhear someone's password and repeat it. Each type of authentication also requires a different type of data to be 
known to the authenticating authority in order to verify someone using that form of authentication. 

As used herein, "authentication" will refer broadly to the overall process of verifying someone's identity to be 
who he says he is. An "authentication technique" will refer to a particular type of authentication based upon a 
S particular piece of knowledge, physical token, or biometric reading. "Authentication data" refers to information which 
is sent to or otherwise demonstrated to an authentication authority in order to establish identity. "Enrollment data" 
will refer to the data which is initially submitted to an authentication authority in order to establish a baseline for 
comparison with authentication data. An "authentication instance" will refer to the data associated with an attempt 
to authenticate by an authentication technique. 

1 0 The internal protocols and communications involved in the process of authenticating a user is described with 

reference to FIGURE 10 above. The part of this process within which the context sensitive authentication takes place 
occurs within the comparison step shown as STEP 1045 of FIGURE 10. This step takes place within the 
authentication engine 215 and involves assembling the enrollment data 410 retrieved from the depository 210 and 
comparing the authentication data provided by the user to it. One particular embodiment of this process is shown in 

1 S FIGURE 1 6 and described below. 

The current authentication data provided by the user and the enrollment data retrieved from the depository 
210 are received by the authentication engine 215 in STEP 1600 of FIGURE 16. Both of these sets of data may 
contain data which is related to separate techniques of authentication. The authentication engine 215 separates the 
authentication data associated with each individual authentication instance in STEP 1605. This is necessary so that 

20 the authentication data is compared with the appropriate subset of the enrollment data for the user (e.g. fingerprint 
authentication data should be compared with fingerprint enrollment data, rather than password enrollment data). 

Generally, authenticating a user involves one or more individual authentication instances, depending on which 
authentication techniques are available to the user. These methods are limited by the enrollment data which were 
provided by the user during his enrollment process (if the user did not provide a retinal scan when enrolling, he will not 

25 be able to authenticate himself using a retinal scan), as well as the means which may be currently available to the user 
(e.g. if the user does not have a fingerprint reader at his current location, fingerprint authentication will not be 
practical). In some cases, a single authentication instance may be sufficient to authenticate a user; however, in 
certain circumstances a combination of multiple authentication instances may be used in order to more confidently 
authenticate a user for a particular transaction. 

30 Each authentication instance consists of data related to a particular authentication technique (e.g. 

fingerprint, password, smart card, etc.) and the circumstances which surround the capture and delivery of the data for 
that particular technique. For example, a particular instance of attempting to authenticate via password will generate 
not only the data related to the password itself, but also circumstantial data, known as "metadata", related to that 
password attempt. This circumstantial data includes information such as: the time at which the particular 

35 authentication instance took place, the network address from which the authentication information was delivered, as 
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well as any other information as is known to those of skill in the art which may be determined about the origin of the 
authentication data (the type of connection, the processor serial number, etc.). 

In many cases, only a small amount of circumstantial metadata will be available. For example, if the user is 
located on a network which uses proxies or network address translation or another technique which masks the 
S address of the originating computer, only the address of the proxy or router may be determined. Similarly, in many 

cases information such as the processor serial number will not be available because of either limitations of the 
hardware or operating system being used, disabling of such features by the operator of the system, or other limitations 
of the connection between the user's system and the trust engine 110. 

As shown in FIGURE 16, once the individual authentication instances represented within the authentication 

10 data are extracted and separated in STEP 1605, the authentication engine 215 evaluates each instance for its 
reliability in indicating that the user is who he claims to be. The reliability for a single authentication instance will 
generally be determined based on several factors. These may be grouped as factors relating to the reliability 
associated with the authentication technique, which are evaluated in STEP 1610, and factors relating to the reliability 
of the particular authentication data provided, which are evaluated in STEP 1615. The first group includes without 

15 limitation the inherent reliability of the authentication technique being used, and the reliability of the enrollment data 
being used with that method. The second group includes without limitation the degree of match between the 
enrollment data and the data provided with the authentication instance, and the metadata associated with that 
authentication instance. Each of these factors may vary independently of the others. 

The inherent reliability of an authentication technique is based on how hard it is for an imposter to provide 

20 someone else's correct data, as well as the overall error rates for the authentication technique. For passwords and 

knowledge based authentication methods, this reliability is often fairly low because there is nothing that prevents 
someone from revealing their password to another person and for that second person to use that password. Even a 
more complex knowledge based system may have only moderate reliability since knowledge may be transferred from 
person to person fairly easily. Token based authentication, such as having a proper smart card or using a particular 

25 terminal to perform the authentication, is similarly of low reliability used by itself, since there is no guarantee that the 

right person is in possession of the proper token. 

However, biometric techniques are more inherently reliable because it is generally difficult to provide 
someone else with the ability to use your fingerprints in a convenient manner, even intentionally. Because subverting 
biometric authentication techniques is more difficult, the inherent reliability of biometric methods is generally higher 

30 than that of purely knowledge or token based authentication techniques. However, even biometric techniques may 
have some occasions in which a false acceptance or false rejection is generated. These occurrences may be reflected 
by differing reliabilities for different implementations of the same biometric technique. For example, a fingerprint 
matching system provided by one company may provide a higher reliability than one provided by a different company 
because one uses higher quality optics or a better scanning resolution or some other improvement which reduces the 

35 occurrence of false acceptances or false rejections. 
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Note that this reliability may be expressed in different manners. The reliability is desirably expressed in some 
metric which can be used by the heuristics 530 and algorithms of the authentication engine 215 to calculate the 
confidence level of each authentication. One preferred mode of expressing these reliabilities is as a percentage or 
fraction. For instance, fingerprints might be assigned an inherent reliability of 97%, while passwords might only be 
5 assigned an inherent reliability of 50%. Those of skill in the art will recognize that these particular values are merely 

exemplary and may vary between specific implementations. 

The second factor for which reliability must be assessed is the reliability of the enrollment. This is part of 
the "graded enrollment" process referred to above. This reliability factor reflects the reliability of the identification 
provided during the initial enrollment process. For instance, if the individual initially enrolls in a manner where they 
10 physically produce evidence of their identity to a notary or other public official, and enrollment data is recorded at that 
time and notarized, the data will be more reliable than data which is provided over a network during enrollment and 
only vouched for by a digital signature or other information which is not truly tied to the individual. 

Other enrollment techniques with varying levels of reliability include without limitation: enrollment at a 
physical office of the trust engine 110 operator; enrollment at a user's place of employment; enrollment at a post 
1 5 office or passport office; enrollment through an affiliated or trusted party to the trust engine 1 1 0 operator; anonymous 

or pseudonymous enrollment in which the enrolled identity is not yet identified with a particular real individual, as well 
as such other means as are known in the art. 

These factors reflect the trust between the trust engine 1 10 and the source of identification provided during 
the enrollment process. For instance, if enrollment is performed in association with an employer during the initial 
20 process of providing evidence of identity, this information may be considered extremely reliable for purposes within the 

company, but may be trusted to a lesser degree by a government agency, or by a competitor. Therefore, trust engines 
operated by each of these other organizations may assign different levels of reliability to this enrollment. 

Similarly, additional data which is submitted across a network, but which is authenticated by other trusted 
data provided during a previous enrollment with the same trust engine 1 10 may be considered as reliable as the original 
25 enrollment data was, even though the latter data were submitted across an open network. In such circumstances, a 

subsequent notarization will effectively increase the level of reliability associated with the original enrollment data. In 
this way for example, an anonymous or pseudonymous enrollment may then be raised to a full enrollment by 
demonstrating to some enrollment official the identity of the individual matching the enrolled data. 

The reliability factors discussed above are generally values which may be determined in advance of any 
30 particular authentication instance. This is because they are based upon the enrollment and the technique, rather than 
the actual authentication. In one embodiment, the step of generating reliability based upon these factors involves 
looking up previously determined values for this particular authentication technique and the enrollment data of the 
user. In a further aspect of an advantageous embodiment of the present invention, such reliabilities may be included 
with the enrollment data itself. In this way, these factors are automatically delivered to the authentication engine 215 

3 5 along with the enrollment data sent from the depository 2 1 0. 
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While these factors may generally be determined in advance of any individual authentication instance, they 
still have an effect on each authentication instance which uses that particular technique of authentication for that 
user. Furthermore, although the values may change over time (e.g. if the user re-enrolls in a more reliable fashion), they 
are not dependent on the authentication data itself. By contrast, the reliability factors associated with a single 
5 specific instance's data may vary on each occasion. These factors, as discussed below, must be evaluated for each 

new authentication in order to generate reliability scores in STEP 1615. 

The reliability of the authentication data reflects the match between the data provided by the user in a 
particular authentication instance and the data provided during the authentication enrollment. This is the fundamental 
question of whether the authentication data matches the enrollment data for the individual the user is claiming to be. 
10 Normally, when the data do not match, the user is considered to not be successfully authenticated, and the 

authentication fails. The manner in which this is evaluated may change depending on the authentication technique 
used. The comparison of such data is performed by the comparator 515 function of the authentication engine 215 as 
shown in FIGURE 5. 

For instance, matches of passwords are generally evaluated in a binary fashion. In other words, a password 

1 S is either a perfect match, or a failed match. It is usually not desirable to accept as even a partial match a password 

which is close to the correct password if it is not exactly correct. Therefore, when evaluating a password 
authentication, the reliability of the authentication returned by the comparator 515 is typically either 100% (correct) 
or 0% (wrong), with no possibility of intermediate values. 

Similar rules to those for passwords are generally applied to token based authentication methods, such as 

20 smart cards. This is because having a smart card which has a similar identifier or which is similar to the correct one, 

is still just as wrong as having any other incorrect token. Therefore tokens tend also to be binary authenticators: a 
user either has the right token, or he doesn't. 

However, certain types of authentication data, such as questionnaires and biometrics, are generally not 
binary authenticators. For example, a fingerprint may match a reference fingerprint to varying degrees. To some 

25 extent, this may be due to variations in the quality of the data captured either during the initial enrollment or in 

subsequent authentications. (A fingerprint may be smudged or a person may have a still healing scar or burn on a 
particular finger.) In other instances the data may match less than perfectly because the information itself is 
somewhat variable and based upon pattern matching. (A voice analysis may seem close but not quite right because of 
background noise, or the acoustics of the environment in which the voice is recorded, or because the person has a 

30 cold.) Finally, in situations where large amounts of data are being compared, it may simply be the case that much of 

the data matches well, but some doesn't. (A ten-question questionnaire may have resulted in eight correct answers to 
personal questions, but two incorrect answers.) For any of these reasons, the match between the enrollment data and 
the data for a particular authentication instance may be desirably assigned a partial match value by the comparator 
515. In this way, the fingerprint might be said to be a 85% match, the voice print a 65% match, and the questionnaire 

35 an 80% match, for example. 
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This measure (degree of match) produced by the comparator 515 is the factor representing the basic issue of 
whether an authentication is correct or not. However, as discussed above, this is only one of the factors which may 
be used in determining the reliability of a given authentication instance. Note also that even though a match to some 
partial degree may be determined, that ultimately, it may be desirable to provide a binary result based upon a partial 
S match. In an alternate mode of operation, it is also possible to treat partial matches as binary, i.e. either perfect 
(100%) or failed (0%) matches, based upon whether or not the degree of match passes a particular threshold level of 
match. Such a process may be used to provide a simple pass/fail level of matching for systems which would otherwise 
produce partial matches. 

Another factor to be considered in evaluating the reliability of a given authentication instance concerns the 

10 circumstances under which the authentication data for this particular instance are provided. As discussed above, the 
circumstances refer to the metadata associated with a particular authentication instance. This may include without 
limitation such information as: the network address of the authenticator, to the extent that it can be determined; the 
time of the authentication; the mode of transmission of the authentication data (phone line, cellular, network, etc.); 
and the serial number of the system of the authenticator. 

1 5 These factors can be used to produce a profile of the type of authentication that is normally requested by the 

user. Then, this information can be used to assess reliability in at least two manners. One manner is to consider 
whether the user is requesting authentication in a manner which is consistent with the normal profile of authentication 
by this user. If the user normally makes authentication requests from one network address during business days 
(when she is at work) and from a different network address during evenings or weekends (when she is at home), an 

20 authentication which occurs from the home address during the business day is less reliable because it is outside the 
normal authentication profile. Similarly, if the user normally authenticates using a fingerprint biometric and in the 
evenings, an authentication which originates during the day using only a password is less reliable. 

An additional way in which the circumstantial metadata can be used to evaluate the reliability of an instance 
of authentication is to determine how much corroboration the circumstance provides that the authenticator is the 

25 individual he claims to be. For instance, if the authentication comes from a system with a serial number known to be 

associated with the user, this is a good circumstantial indicator that the user is who they claim to be. Conversely, if 
the authentication is coming from a network address which is known to be in Los Angeles when the user is known to 
reside in London, this is an indication that this authentication is less reliable based on its circumstances. 

It is also possible that a cookie or other electronic data may be placed upon the system being used by a user 
' 30 when they interact with a vendor system or with the trust engine 110. This data is written to the storage of the 
system of the user and may contain an identification which may be read by a Web browser or other software on the 
user system. If this data is allowed to reside on the user system between sessions (a "persistent cookie"), it may be 
sent with the authentication data as further evidence of the past use of this system during authentication of a 
particular user. In effect, the metadata of a given instance, particularly a persistent cookie, may form a sort of token 

3 5 based authenticator itself. 
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Once the appropriate reliability factors based on the technique and data of the authentication instance are 
generated as described above in STEPS 1610 and 1615 respectively, they are used to produce an overall reliability for 
the authentication instance provided in STEP 1620. One means of doing this is simply to express each reliability as a 
percentage and then to multiply them together. 
S For example, suppose the authentication data is being sent in from a network address known to be the user's 

home computer completely in accordance with the user's past authentication profile (100%), and the technique being 
used is fingerprint identification (97%), and the initial finger print data was registered through the user's employer 
with the trust engine 110 (90%), and the match between the authentication data and the original fingerprint template 
in the enrollment data is very good (99%). The overall reliability of this authentication instance could then be 

10 calculated as the product of these reliabilities: 100% * 97% * 90% * 99% ° 86.4% reliability. 

This calculated reliability represents the reliability of one single instance of authentication. The overall 
reliability of a single authentication instance may also be calculated using techniques which treat the different 
reliability factors differently, for example by using formulas where different weights are assigned to each reliability 
factor. Furthermore, those of skill in the art will recognize that the actual values used may represent values other than 

1 5 percentages and may use non-arithmetic systems. One embodiment may include a module used by an authentication 
requestor to set the weights for each factor and the algorithms used in establishing the overall reliability of the 
authentication instance. 

The authentication engine 215 may use the above techniques and variations thereof to determine the 
reliability of a single authentication instance, indicated as STEP 1620. However, it may be useful in many 

20 authentication situations for multiple authentication instances to be provided at the same time. For example, while 

attempting to authenticate himself using the system of the present invention, a user may provide a user identification, 
fingerprint authentication data, a smart card, and a password. In such a case, three independent authentication 
instances are being provided to the trust engine 110 for evaluation. Proceeding to STEP 1625, if the authentication 
engine 215 determines that the data provided by the user includes more than one authentication instance, then each 

25 instance in turn will be selected as shown in STEP 1630 and evaluated as described above in STEPS 1610, 1615 and 

1620. 

Note that many of the reliability factors discussed may vary from one of these instances to another. For 
instance, the inherent reliability of these techniques is likely to be different, as well as the degree of match provided 
between the authentication data and the enrollment data. Furthermore, the user may have provided enrollment data at 
30 different times and under different circumstances for each of these techniques, providing different enrollment 

reliabilities for each of these instances as well. Finally, even though the circumstances under which the data for each 
of these instances is being submitted is the same, the use of such techniques may each fit the profile of the user 
differently, and so may be assigned different circumstantial reliabilities. (For example, the user may normally use their 
password and fingerprint, but not their smart card.) 
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As a result, the final reliability for each of these authentication instances may be different from one another. 
However, by using multiple instances together, the overall confidence level for the authentication will tend to increase. 

Once the authentication engine has performed STEPS 1610 through 1620 for all of the authentication 
instances provided in the authentication data, the reliability of each instance is used in STEP 1635 to evaluate the 
overall authentication confidence level. This process of combining the individual authentication instance reliabilities 
into the authentication confidence level may be modeled by various methods relating the individual reliabilities 
produced, and may also address the particular interaction between some of these authentication techniques. (For 
example, multiple knowledge-based systems such as passwords may produce less confidence than a single password 
and even a fairly weak biometric, such as a basic voice analysis.) 

One means in which the authentication engine 215 may combine the reliabilities of multiple, concurrent 
authentication instances to generate a final confidence level is to multiply the unreliability of each instance to arrive at 
a total unreliability. The unreliability is generally the complementary percentage of the reliability. For example, a 
technique which is 84% reliable is 16% unreliable. The three authentication instances described above (fingerprint, 
smart card, password) which produce reliabilities of 86%, 75%, and 72% would have corresponding unreliabilities of 
(100 - 86)%, (100 - 75)% and (100 - 72)%, or 14%, 25%, and 28%, respectively. By multiplying these unreliabilities, 
we get a cumulative unreliability of 14% * 25% * 28% - .98% unreliability, which corresponds to a reliability of 
99.02%. 

In an additional mode of operation, additional factors and heuristics 530 may be applied within the 
authentication engine 215 to account for the interdependence of various authentication techniques. For example, if 
someone has unauthorized access to a particular home computer, they probably have access to the phone line at that 
address as well. Therefore, authenticating based on an originating phone number as well as upon the serial number of 
the authenticating system does not add much to the overall confidence in the authentication. However, knowledge 
based authentication is largely independent of token based authentication (i.e. if someone steals your cellular phone or 
keys, they are no more likely to know your PIN or password than if they hadn't). 

Furthermore, different vendors or other authentication requestors may wish to weigh different aspects of the 
authentication differently. This may include the use of separate weighing factors or algorithms used in calculating the 
reliability of individual instances as well as the use of different means to evaluate authentication events with multiple 
instances. 

For instance, vendors for certain types of transactions, for instance corporate email systems, may desire to 
authenticate primarily based upon heuristics and other circumstantial data by default. Therefore, they may apply high 
weights to factors related to the metadata and other profile related information associated with the circumstances 
surrounding authentication events. This arrangement could be used to ease the burden on users during normal 
operating hours, by not requiring more from the user than that he be logged on to the correct machine during business 
hours. However, another vendor may weigh authentications coming from a particular technique most heavily, for 
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instance fingerprint matching, because of a policy decision that such a technique is most suited to authentication for 
the particular vendor's purposes. 

Such varying weights may be defined by the authentication requestor in generating the authentication 
request and sent to the trust engine 1 10 with the authentication request in one mode of operation. Such options could 
5 also be set as preferences during an initial enrollment process for the authentication requestor and stored within the 
authentication engine in another mode of operation. 

Once the authentication engine 215 produces an authentication confidence level for the authentication data 
provided, this confidence level is used to complete the authentication request in STEP 1640, and this information is 
forwarded from the authentication engine 215 to the transaction engine 205 for inclusion in a message to the 

10 authentication requestor. 

The process described above is merely exemplary, and those of skill in the art will recognize that the steps 
need not be performed in the order shown. Furthermore, certain steps, such as the evaluation of the reliability of each 
authentication instance provided, may be carried out in parallel with one another if circumstances permit. 

In a further aspect of this invention, a method is provided to accommodate conditions when the 

IS authentication confidence level produced by the process described above fails to meet the required trust level of the 
vendor or other party requiring the authentication. In circumstances such as these where a gap exists between the 
level of confidence provided and the level of trust desired, the operator of the trust engine 110 is in a position to 
provide opportunities for one or both parties to provide alternate data or requirements in order to close this trust gap. 
This process will be referred to as "trust arbitrage" herein. 

20 Trust arbitrage may take place within a framework of cryptographic authentication as described above with 

reference to FIGURES 10 and 1 1. As shown therein, a vendor or other party will request authentication of a particular 
user in association with a particular transaction. In one circumstance, the vendor simply requests an authentication, 
either positive or negative, and after receiving appropriate data from the user, the trust engine 1 1 0 will provide such a 
binary authentication. In circumstances such as these, the degree of confidence required in order to secure a positive 

25 authentication is determined based upon preferences set within the trust engine 1 10. 

However, it is also possible that the vendor may request a particular level of trust in order to complete a 
particular transaction. This required level may be included with the authentication request (e.g. authenticate this user 
to 96% confidence) or may be determined by the trust engine 110 based on other factors associated with the 
transaction (i.e. authenticate this user as appropriate for this transaction). One such factor might be the economic 

30 value of the transaction. For transactions which have greater economic value, a higher degree of trust may be 
required. Similarly, for transactions with high degrees of risk a high degree of trust may be required. Conversely, for 
transactions which are either of low risk or of low value, lower trust levels may be required by the vendor or other 
authentication requestor. 

The process of trust arbitrage occurs between the steps of the trust engine 110 receiving the authentication 
35 data in STEP 1050 of FIGURE 10 and the return of an authentication result to the vendor in STEP 1055 of FIGURE 10. 
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Between these steps, the process which leads to the evaluation of trust levels and the potential trust arbitrage occurs 
as shown in FIGURE 17. In circumstances where simple binary authentication is performed, the process shown in 
FIGURE 17 reduces to having the transaction engine 205 directly compare the authentication data provided with the 
enrollment data for the identified user as discussed above with reference to FIGURE 10, flagging any difference as a 
S negative authentication. 

As shown in FIGURE 17, the first step after receiving the data in STEP 1050 is for the transaction engine 
205 to determine the trust level which is required for a positive authentication for this particular transaction in STEP 
1710. This step may be performed by one of several different methods. The required trust level may be specified to 
the trust engine 110 by the authentication requestor at the time when the authentication request is made. The 

10 authentication requestor may also set a preference in advance which is stored within the depository 210 or other 

storage which is accessible by the transaction engine 205. This preference may then be read and used each time an 
authentication request is made by this authentication requestor. The preference may also be associated with a 
particular user as a security measure such that a particular level of trust is always required in order to authenticate 
that user, the user preference being stored in the depository 210 or other storage media accessible by the transaction 

IS engine 205. The required level may also be derived by the transaction engine 205 or authentication engine 215 based 

upon information provided in the authentication request, such as the value and risk level of the transaction to be 
authenticated. 

In one mode of operation, a policy management module or other software which is used when generating the 
authentication request is used to specify the required degree of trust for the authentication of the transaction. This 
20 may be used to provide a series of rules to follow when assigning the required level of trust based upon the policies 
which are specified within the policy management module. One advantageous mode of operation is for such a module 
to be incorporated with the web server of a vendor in order to appropriately determine required level of trust for 
transactions initiated with the vendor's web server. In this way, transaction requests from users may be assigned a 
required trust level in accordance with the policies of the vendor and such information may be forwarded to the trust 
25 engine 1 1 0 along with the authentication request. 

This required trust level correlates with the degree of certainty that the vendor wants to have that the 
individual authenticating is in fact who he identifies himself as. For example, if the transaction is one where the 
vendor wants a fair degree of certainty because goods are changing hands, the vendor may require a trust level of 
85%. For situation where the vendor is merely authenticating the user to allow him to view members only content or 
30 exercise privileges on a chat room, the downside risk may be small enough that the vendor requires only a 60% trust 

level. However, to enter into a production contract with a value of tens of thousands of dollars, the vendor may 
require a trust level of 99% or more. 

This required trust level represents a metric to which the user must authenticate himself in order to complete 
the transaction. If the required trust level is 85% for example, the user must provide authentication to the trust engine 
35 110 sufficient for the trust engine 1 10 to say with 85% confidence that the user is who they say they are. It is the 
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balance between this required trust level and the authentication confidence level which produces either a positive 
authentication (to the satisfaction of the vendor) or a possibility of trust arbitrage. 

As shown in FIGURE 17, after the transaction engine 205 receives the required trust level, it compares in 
STEP 1720 the required trust level to the authentication confidence level which the authentication engine 215 
5 calculated for the current authentication (as discussed with reference to FIGURE 16). If the authentication confidence 
level is higher than the required trust level for the transaction in STEP 1730, then the process moves to STEP 1740 
where a positive authentication for this transaction is produced by the transaction engine 205. A message to this 
effect will then be inserted into the authentication results and returned to the vendor by the transaction engine 205 as 
shown in STEP 1055 (see FIGURE 10). 

10 However, if the authentication confidence level does not fulfill the required trust level in STEP 1730, then a 

confidence gap exists for the current authentication, and trust arbitrage is conducted in STEP 1 750. Trust arbitrage is 
described more completely with reference to FIGURE 18 below. This process as described below takes place within 
the transaction engine 205 of the trust engine 1 10. Because no authentication or other cryptographic operations are 
needed to execute trust arbitrage (other than those required for the SSL communication between the transaction 

1 5 engine 205 and other components), the process may be performed outside the authentication engine 21 5. However, as 
will be discussed below, any reevaluation of authentication data or other cryptographic or authentication events will 
require the transaction engine 205 to resubmit the appropriate data to the authentication engine 21 5. Those of skill in 
the art will recognize that the trust arbitrage process could alternately be structured to take place partially or entirely 
within the authentication engine 21 5 itself. 

20 As mentioned above, trust arbitrage is a process where the trust engine 1 1 0 mediates a negotiation between 

the vendor and user in an attempt to secure a positive authentication where appropriate. As shown in STEP 1805, the 
transaction engine 205 first determines whether or not the current situation is appropriate for trust arbitrage. This 
may be determined based upon the circumstances of the authentication, e.g. whether this authentication has already 
been through multiple cycles of arbitrage, as well as upon the preferences of either the vendor or user, as will be 

25 discussed further below. 

In such circumstances where arbitrage is not possible, the process proceeds to STEP 1810 where the 
transaction engine 205 generates a negative authentication and then inserts it into the authentication results which 
are sent to the vendor in STEP 1055 (see FIGURE 10). One limit which may be advantageously used to prevent 
authentications from pending indefinitely is to set a time-out period from the initial authentication request. In this 

30 way, any transaction which is not positively authenticated within the time limit is denied further arbitrage and 
negatively authenticated. Those of skill in the art will recognize that such a time limit may vary depending upon the 
circumstances of the transaction and the desires of the user and vendor. Limitations may also be placed upon the 
number of attempts that may be made at providing a successful authentication. Such limitations may be handled by 
an attempt limiter 535 as shown in FIGURE 5. 
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If arbitrage is not prohibited in STEP 1805, the transaction engine 205 will then engage in negotiation with 
one or both of the transacting parties. The transaction engine 205 may send a message to the user requesting some 
form of additional authentication in order to boost the authentication confidence level produced as shown in STEP 
1820. In the simplest form, this may simply indicates that authentication was insufficient. A request to produce one 
5 or more additional authentication instances to improve the overall confidence level of the authentication may also be 
sent. 

if the user provides some additional authentication instances in STEP 1825, then the transaction engine 205 
adds these authentication instances to the authentication data for the transaction and forwards it to the 
authentication engine 215 as shown in STEP 1015 (see FIGURE 10), and the authentication is reevaluated based upon 

10 both the pre-existing authentication instances for this transaction and the newly provided authentication instances. 

An additional type of authentication may be a request from the trust engine 110 to make some form of 
person-to-person contact between the trust engine 110 operator (or a trusted associate) and the user, for example, by 
phone call. This phone call or other non-computer authentication can be used to provide personal contact with the 
individual and also to conduct some form of questionnaire based authentication. This also may give the opportunity to 

IS verify an originating telephone number and potentially a voice analysis of the user when he calls in. Even if no 

additional authentication data can be provided, the additional context associated with the user's phone number may 
improve the reliability of the authentication context. Any revised data or circumstances based upon this phone call are 
fed into the trust engine 1 10 for use in consideration of the authentication request. 

Additionally, in STEP 1820 the trust engine 110 may provide an opportunity for the user to purchase 

20 insurance, effectively buying a more confident authentication. The operator of the trust engine 110 may, at times, 
only want to make such an option available if the confidence level of the authentication is above a certain threshold to 
begin with. In effect, this user side insurance is a way for the trust engine 110 to vouch for the user when the 
authentication meets the normal required trust level of the trust engine 1 10 for authentication, but does not meet the 
required trust level of the vendor for this transaction. In this way, the user may still successfully authenticate to a 

25. very high level as may be required by the vendor, even though he only has authentication instances which produce 

confidence sufficient for the trust engine 110. 

This function of the trust engine 1 1 0 allows the trust engine 1 1 0 to vouch for someone who is authenticated 
to the satisfaction of the trust engine 110, but not of the vendor. This is analogous to the function performed by a 
notary in adding his signature to a document in order to indicate to someone reading the document at a later time that 

30 the person whose signature appears on the document is in fact the person who signed it. The signature of the notary 

testifies to the act of signing by the user. In the same way, the trust engine is providing an indication that the person 
transacting is who they say they are. 

However, because the trust engine 110 is artificially boosting the level of confidence provided by the user, 
there is a greater risk to the trust engine 110 operator, since the user is not actually meeting the required trust level of 

35 the vendor. The cost of the insurance is designed to offset the risk of a false positive authentication to the trust 
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engine 110 (who may be effectively notarizing the authentications of the user). The user pays the trust engine 110 
operator to take the risk of authenticating to a higher level of confidence than has actually been provided. 

Because such an insurance system allows someone to effectively buy a higher confidence rating from the 
trust engine 110, both vendors and users may wish to prevent the use of user side insurance in certain transactions. 
5 Vendors may wish to limit positive authentications to circumstances where they know that actual authentication data 
supports the degree of confidence which they require and so may indicate to the trust engine 110 that user side 
insurance is not to be allowed. Similarly, to protect his online identity, a user may wish to prevent the use of user side 
insurance on his account, or may wish to limit its use to situations where the authentication confidence level without 
the insurance is higher than a certain limit. This may be used as a security measure to prevent someone from 

10 overhearing a password or stealing a smart card and using them to falsely authenticate to a low level of confidence, 

and then purchasing insurance to produce a very high level of (false) confidence. These factors may be evaluated in 
determining whether user side insurance is allowed. 

If user purchases insurance in STEP 1840, then the authentication confidence level is adjusted based upon 
the insurance purchased in STEP 1845, and the authentication confidence level and required trust level are again 

15 compared in STEP 1730 (see FIGURE 17). The process continues from there, and may lead to either a positive 

authentication in STEP 1740 (see FIGURE 17), or back into the trust arbitrage process in STEP 1750 for either further 
arbitrage (if allowed) or a negative authentication in STEP 1 81 0 if further arbitrage is prohibited. 

In addition to sending a message to the user in STEP 1820, the transaction engine 205 may also send a 
message to the vendor in STEP 1830 which indicates that a pending authentication is currently below the required 

20 trust level. The message may also offer various options on how to proceed to the vendor. One of these options is to 
simply inform the vendor of what the current authentication confidence level is and ask if the vendor wishes to 
maintain their current unfulfilled required trust level. This may be beneficial because in some cases, the vendor may 
have independent means for authenticating the transaction or may have been using a default set of requirements which 
generally result in a higher required level being initially specified than is actually needed for the particular transaction 

25 at hand. 

For instance, it may be standard practice that all incoming purchase order transactions with the vendor are 
expected to meet a 98% trust level. However, if an order was recently discussed by phone between the vendor and a 
long-standing customer, and immediately thereafter the transaction is authenticated, but only to a 93% confidence 
level, the vendor may wish to simply lower the acceptance threshold for this transaction, because the phone call 
30 effectively provides additional authentication to the vendor. In certain circumstances, the vendor may be willing to 

lower their required trust level, but not all the way to the level of the current authentication confidence. For instance, 
the vendor in the above example might consider that the phone call prior to the order might merit a 4% reduction in the 
degree of trust needed; however, this is still greater than the 93% confidence produced by the user. 

If the vendor does adjust their required trust level in STEP 1835, then the authentication confidence level 
35 produced by the authentication and the required trust level are compared in STEP 1730 (see FIGURE 17). If the 
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confidence level now exceeds the required trust level, a positive authentication may be generated in the transaction 
engine 205 in STEP 1740 (see FIGURE 17). If not, further arbitrage may be attempted as discussed above if it is 
permitted. 

In addition to requesting an adjustment to the required trust level, the transaction engine 205 may also offer 
5 vendor side insurance to the vendor requesting the authentication. This insurance serves a similar purpose to that 
described above for the user side insurance. Here, however, rather than the cost corresponding to the risk being taken 
by the trust engine 110 in authenticating above the actual authentication confidence level produced, the cost of the 
insurance corresponds to the risk being taken by the vendor in accepting a lower trust level in the authentication. 

Instead of just lowering their actual required trust level, the vendor has the option of purchasing insurance to 

10 protect itself from the additional risk associated with a lower level of trust in the authentication of the user. As 
described above, it may be advantageous for the vendor to only consider purchasing such insurance to cover the trust 
gap in conditions where the existing authentication is already above a certain threshold. 

The availability of such vendor side insurance allows the vendor the option to either: lower his trust 
requirement directly at no additional cost to himself, bearing the risk of a false authentication himself (based on the 

15 lower trust level required); or, buying insurance for the trust gap between the authentication confidence level and his 
requirement, with the trust engine 110 operator bearing the risk of the lower confidence level which has been 
provided. By purchasing the insurance, the vendor effectively keeps his high trust level requirement, because the risk 
of a false authentication is shifted to the trust engine 110 operator. 

If the vendor purchases insurance in STEP 1840, the authentication confidence level and required trust levels 

20 are compared in STEP 1 730 (see FIGURE 1 7), and the process continues as described above. 

Note that it is also possible that both the user and the vendor respond to messages from the trust engine 
110. Those of skill in the art will recognize that there are multiple ways in which such situations can be handled. One 
advantageous mode of handling the possibility of multiple responses is simply to treat the responses in a first-come, 
first-served manner. For example, if the vendor responds with a lowered required trust level and immediately 

25 thereafter the user also purchases insurance to raise his authentication level, the authentication is first reevaluated 

based upon the lowered trust requirement from the vendor. If the authentication is now positive, the user's insurance 
purchase is ignored. In another advantageous mode of operation, the user might only be charged for the level of 
insurance required to meet the new, lowered trust requirement of the vendor (if a trust gap remained even with the 
lowered vendor trust requirement). 

30 If no response from either party is received during the trust arbitrage process at STEP 1850 within the time 

limit set for the authentication, the arbitrage is reevaluated in STEP 1805. This effectively begins the arbitrage 
process again. If the time limit was final or other circumstances prevent further arbitrage in STEP 1805, a negative 
authentication is generated by the transaction engine 205 in STEP 1810 and returned to the vendor in STEP 1055 (see 
FIGURE 10). If not, new messages may be sent to the user and vendor, and the process may be repeated as desired. 
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Note that for certain types of transactions, for instance, digitally signing documents which are not part of a 
transaction, there may not necessarily be a vendor or other third party; therefore the transaction is primarily between 
the user and the trust engine 110. In circumstances such as these, the trust engine 110 will have its own required 
trust level which must be satisfied in order to generate a positive authentication. However, in such circumstances, it 
5 will often not be desirable for the trust engine 110 to offer insurance to the user in order for him to raise the 
confidence of his own signature. 

The process described above and shown in FIGURES 16 • 18 may be carried out using various 
communications modes as described above with reference to the trust engine 110. For instance, the messages may be 
web-based and sent using SSL connections between the trust engine 110 and applets downloaded in real time to 

10 browsers running on the user or vendor systems. In an alternate mode of operation, certain dedicated applications may 
be in use by the user and vendor which facilitate such arbitrage and insurance transactions. In another alternate mode 
of operation, secure email operations may be used to mediate the arbitrage described above, thereby allowing deferred 
evaluations and batch processing of authentications. Those of skill in the art will recognize that different 
communications modes may be used as are appropriate for the circumstances and authentication requirements of the 

15 vendor. 

The following description with reference to FIGURE 19 describes a sample transaction which integrates the 
various aspects of the present invention as described above. This example illustrates the overall process between a 
user and a vendor as mediates by the trust engine 110. Although the various steps and components as described in 
detail above may be used to carry out the following transaction, the process illustrated focuses on the interaction 

20 between the trust engine 1 1 0, user and vendor. 

The transaction begins when the user, while viewing web pages online, fills out an order form on the web 
site of the vendor in STEP 1900. The user wishes to submit this order form to the vendor, signed with his digital 
signature. In order to do this, the user submits the order form with his request for a signature to the trust engine 110 
in STEP 1905. The user will also provide authentication data which will be used as described above to authenticate 

25 his identity. 

In STEP 1910 the authentication data is compared to the enrollment data by the trust engine 110 as 
discussed above, and if a positive authentication is produced, the hash of the order form, signed with the private key 
of the user, is forwarded to the vendor along with the order form itself. 

The vendor receives the signed form in STEP 1915, and then the vendor will generate an invoice or other 
30 contract related to the purchase to be made in STEP 1920. This contract is sent back to the user with a request for a 
signature in STEP 1925. The vendor also sends an authentication request for this contract transaction to the trust 
engine 1 10 in STEP 1930 including a hash of the contract which will be signed by both parties. To allow the contract 
to be digitally signed by both parties, the vendor also includes authentication data for itself so that the vendor's 
signature upon the contract can later be verified if necessary. 
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As discussed above, the trust engine 110 then verifies the authentication data provided by the vendor to 
confirm the vendor's identity, and if the data produces a positive authentication in STEP 1935, continues with STEP 
1955 when the data is received from the user. If the vendor's authentication data does not match the enrollment data 
of the vendor to the desired degree, a message is returned to the vendor requesting further authentication. Trust 
5 arbitrage may be performed here if necessary, as described above, in order for the vendor to successfully authenticate 
itself to the trust engine 110. 

When the user receives the contract in STEP 1940, he reviews it, generates authentication data to sign it if 
it is acceptable in STEP 1945, and then sends a hash of the contract and his authentication data to the trust engine 
110 in STEP 1950. The trust engine 110 verifies the authentication data in STEP 1955 and if the authentication is 
10 good, proceeds to process the contract as described betow. As discussed above with reference to FIGURES 17 and 
18, trust arbitrage may be performed as appropriate to close any trust gap which exists between the authentication 
confidence level and the required authentication level for the transaction. 

The trust engine 110 signs the hash of the contract with the user's private key, and sends this signed hash 
to the vendor in STEP 1960, signing the complete message on its own behalf, i.e. including a hash of the complete 
IS message (including the user's signature) encrypted with the private key 510 of the trust engine 110. This message is 

received by the vendor in STEP 1965. The message represents a signed contract (hash of contract encrypted using 
user's private key) and a receipt from the trust engine 110 (the hash of the message including the signed contract, 
encrypted using the trust engine 1 1 0's private key). 

The trust engine 110 similarly prepares a hash of the contract with the vendor's private key in STEP 1970, 
20 and forwards this to the user, signed by the trust engine 110. In this way, the user also receives a copy of the 
contract, signed by the vendor, as well as a receipt, signed by the trust engine 110, for delivery of the signed contract 
in STEP 1975. 

In addition to the foregoing, an additional aspect of the invention provides a cryptographic Service Provider 
Module (SPM) which may be available to a client side application as a means to access functions provided by the trust 
25 engine 110 described above. One advantageous way to provide such a service is for the cryptographic SPM is to 

mediate communications between a third party Application Programming Interface (API) and a trust engine 1 10 which 
is accessible via a network or other remote connection. A sample cryptographic SPM is described below with 
reference to FIGURE 20. 

For example, on a typical system, a number of API's are available to programmers. Each API provides a set 
30 of function calls which may be made by an application 2000 running upon the system. Examples of API's which 
provide programming interfaces suitable for cryptographic functions, authentication functions, and other security 
function include the Cryptographic API (CAPI) 2010 provided by Microsoft with its Windows operating systems, and 
the Common Data Security Architecture (CDSA), sponsored by IBM, Intel and other members of the Open Group. CAPI 
will be used as an exemplary security API in the discussion that follows. However, the cryptographic SPM described 
35 could be used with CDSA or other security API's as are known in the art. 
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This API is used by a user system 105 or vendor system 120 when a call is made for a cryptographic 
function. Included among these functions may be requests associated with performing various cryptographic 
operations, such as encrypting a document with a particular key, signing a document, requesting a digital certificate, 
verifying a signature upon a signed document, and such other cryptographic functions as are described above or known 
S to those of skill in the art. 

Such cryptographic functions are normally performed locally to the system upon which CAPI 2010 is located. 
This is because generally the functions called require the use of either resources of the local user system 105, such as 
a fingerprint reader, or software functions which are programmed using libraries which are executed on the local 
machine. Access to these local resources is normally provided by one or more Service Provider Modules (SPM's) 2015, 
10 2020 as referred to above which provide resources with which the cryptographic functions are carried out. Such 
SPM's may include software libraries 2015 to perform encrypting or decrypting operations, or drivers and applications 
2020 which are capable of accessing specialized hardware 2025, such as biometric scanning devices. In much the 
way that CAPI 2010 provides functions which may be used by an application 2000 of the system 105, the SPM's 
2015, 2020 provide CAPI with access to the lower level functions and resources associated with the available 
1 5 services upon the system. 

En accordance with the invention, it is possible to provide a cryptographic SPM 2030 which is capable of 
accessing the cryptographic functions provided by the trust engine 110 and making these functions available to an 
application 2000 through CAPI 2010. Unlike embodiments where CAPI 2010 is only able to access resources which 
are locally available through SPM's 2015, 2020, a cryptographic SPM 2030 as described herein would be able to 
20 submit requests for cryptographic operations to a remotely-located, network-accessible trust engine 110 in order to 
perform the operations desired. 

For instance, if an application 2000 has a need for a cryptographic operation, such as signing a document, 
the application 2000 makes a function call to the appropriate CAPI 2010 function. CAPI 2010 in turn will execute this 
function, making use of the resources which are made available to it by the SPM's 2015, 2020 and the cryptographic 
25 SPM 2030. In the case of a digital signature function, the cryptographic SPM 2030 will generate an appropriate 

request which will be sent to the trust engine 110 across the communication link 125. 

The operations which occur between the cryptographic SPM 2030 and the trust engine 110 are the same 
operations that would be possible between any other system and the trust engine 110. However, these functions are 
effectively made available to a user system 105 through CAPI 2010 such that they appear to be locally available upon 
30 the user system 105 itself. However, unlike ordinary SPM's 2015, 2020, the functions are being carried out on the 
remote trust engine 110 and the results relayed to the cryptographic SPM 2030 in response to appropriate requests 
across the communication link 125. 

This cryptographic SPM 2030 makes a number of operations available to the user system 105 or a vendor 
system 120 which might not otherwise be available. These functions include without limitation: encryption and 
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decryption of documents; issuance of digital certificates; digital signing of documents; verification of digital signatures; 
and such other operations as will be apparent to those of skill in the art. 

Additionally, other combinations, admissions, substitutions and modifications will be apparent to the skilled 
artisan in view of the disclosure herein. Accordingly, the present invention is not intended to be limited by the reaction 
5 of the preferred embodiments but is to be defined by a reference to the appended claims. 
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WHAT IS CLAIMED IS : 

1. A method of implementing an authentication transaction related to an electronic transaction 
between a vendor and a user, the method comprising: 

receiving a request for an authentication transaction from a vendor, wherein the authentication 
transaction is related to an electronic transaction involving the vendor and a user, and the authentication 
transaction includes a transaction identifier (TID); 

forwarding enrollment authentication data corresponding to the user and the TID to an 
authentication engine; 

querying the user for current authentication data and the TID; 

receiving the current authentication data along with the TID from the user and forwarding the 
current authentication data and the TID to the authentication engine; 

matching the enrollment authentication data to the current authentication data through the TID; 

and 

comparing the enrollment authentication data to the current authentication data in order to 
generate an authentication result. 

2. A method of implementing a cryptographic transaction related to an electronic transaction between 
a vendor and a user, the method comprising: 

associating a user from multiple users with one or more keys from a plurality of private 
cryptographic keys stored on a secure server, wherein the one or more keys are unknown to the user; 

receiving a request for a cryptographic transaction from a vendor, wherein the cryptographic 
transaction is related to an electronic transaction involving the vendor and the user and the cryptographic 
transaction includes a transaction identifier (TID); 

forwarding enrollment authentication data corresponding to the user and the TID to an 
authentication engine; 

querying the user for current authentication data and the TID; 

receiving the current authentication data along with the TID from the user and forwarding the 
current authentication data and the TID to the authentication engine; 

matching the enrollment authentication data to the current authentication data through the TID; 

comparing the enrollment authentication data to the current authentication data in order to 
generate an authentication result; and 

when the authentication result uniquely identifies the user, employing the one or more keys to 
perform one or more cryptographic functions. 
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3. The method of Claim 2, wherein the one or more cryptographic functions include one of digital 
signing, encryption, decryption, hash creation, key generation, and key destruction. 

4. The method of Claim 2 wherein the electronic transaction represents logging into a portal which 
S provides access to one or more services which require authentication of the user. 

5. The method of Claim 4 additionally comprising unlocking a password vault associated with the 
user, the password vault providing access to additional data which is used to authenticate the user to additional 
services. 



10 



15 



35 



6. The method of Claim 5 wherein the additional data comprises passwords associated with the user. 

7. The method of Claim 5 wherein the additional data comprises private cryptographic keys 
associated with the user. 

8. The method of Claim 5 wherein the vendor is a trust engine and the password vault is associated 
with the trust engine. 



9. The method of Claim 5 wherein the vendor is the operator of the portal and the password vault is 
20 associated with the vendor. 

1 0. The method of Claim 5 wherein the password vault is stored on a system associated with the user. 

11. A method of facilitating a cryptographic function related to an electronic transaction, the method 
25 comprising: 

receiving at a trust engine, data corresponding to a transaction between at least a user and a 

vendor; 

receiving at the trust engine, a request from the vendor to obtain the digital signature of the user; 

and 

30 generating the digital signature at the trust engine by using at least one private cryptographic key 

associated with the user. 

12. The method of Claim 11, wherein the step of generating the digital signature further comprises 
acquiring an appropriate certificate corresponding to the at least one private cryptographic key. 



13. A cryptographic system for performing cryptographic functions, the cryptographic system 
comprising: 

data corresponding to a transaction between at least a user and a vendor; 
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a request from the vendor to obtain a digital signature of the user; and 
a cryptographic handling module which receives the data and the request, and which generates the 
digital signature by using at least one private cryptographic key associated with the user. 

5 14. A method of facilitating a cryptographic function related to an electronic transaction, the method 

comprising: 

receiving at a first entity, data about a transaction between at least a second entity and a third 

entity; 

receiving at the first entity, a request from the third entity to obtain the digital signature of the 
10 second entity; and 

signing at the first entity the transaction data using at least one private cryptographic key 
associated with the second entity. 

15. A method of facilitating a cryptographic function related to an electronic transaction, the method 
15 comprising: 

associating in a trust engine, a user from multiple users with one or more keys from a plurality of 
private cryptographic keys stored on the trust engine; 

receiving at a trust engine, transaction data related to a transaction between at least a user and a 

vendor; 

20 receiving at the trust engine, a request to digitally sign the transaction data; and 

signing the transaction data with the one or more keys associated with the user. 

16. A cryptographic system for performing cryptographic functions, the cryptographic system 
comprising: 

25 a computer readable storage medium storing a plurality of private cryptographic keys; 

transaction data related to a transaction between at least a user and a vendor; and 

a cryptographic handling module which associates the user with one or more keys of the plurality 

of private cryptographic keys, which receives the request and the transaction data, and which signs the 

transaction data with the one or more keys associated with the user. 

30 

17. A method of facilitating a cryptographic function related to an electronic transaction, the method 
comprising: 

receiving transaction data that comprises a portion of an agreement between at least a first and 
second entity; 

35 receiving a request for a cryptographic function; and 

signing the transaction data with at least one private cryptographic key stored on a secure server. 
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18. A method of facilitating a cryptographic transaction related to an electronic transaction between 
first and second users, the method comprising: 

receiving authentication data from a first user; 

receiving transaction data identifying a cryptographic transaction between the first user and a 
second user; 

comparing the authentication data to enrollment authentication data corresponding to the first 
user, thereby verifying the identity of the first user; 

utilizing at least one private cryptographic key stored on a secure server and unknown to either 
user to perform cryptographic functions relating to the cryptographic transaction without releasing the at 
least one private cryptographic key to either user; and 

upon authentication of the identity of at least the first user, transmitting data related to the 
cryptographic transaction to one of the first and second users, without including additional cryptographic 
keys. 

19. The method of Claim 18, wherein the at least one private cryptographic key is associated with the 
secure server. 

20. The method of Claim 18, wherein the at least one private cryptographic key is associated with one 
of the first or second users. 

21. The method of Claim 17, wherein the step of comparing the authentication data includes voiding 
the cryptographic transaction when a number of authentication attempts related to the cryptographic transaction 
reaches a predetermined amount. 

22. A method as in Claim 18, wherein the authentication data comprises circumstantial data 
associated with the generation of the authentication data by the first user. 

23. A method as in Claim 22, wherein a reliability is associated with the authentication based upon the 
comparison of the circumstantial data to circumstantial data acquired prior to the transaction on one or more 
occasions. 

24. A method of increasing the speed of an authentication process by performing various 
authentication steps in parallel, the method comprising: 

receiving a request for a cryptographic function related to an electronic transaction involving a 
vendor and a user; 

processing the cryptographic function while awaiting authentication data from the user; 
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receiving the authentication data from the user; and 

transmitting response related to the cryptographic function when the authentication data from the 
user uniquely identifies the user. 

S 25. The method of Claim 24, wherein the step of processing further comprises retrieving enrollment 

authentication data. 

26. The method of Claim 24, wherein the step of processing further comprises retrieving one or more 
cryptographic keys associated with one of the user and the vendor. 

10 

27. The method of Claim 26, wherein the step of retrieving one or more cryptographic keys further 
comprises obtaining an appropriate key type. 

28. The method of Claim 24, wherein the step of performing the cryptographic function further 
1 5 comprises generating a digital signature for one of the user and the vendor. 

29. A method of increasing the speed of an authentication process by performing various 
authentication steps in parallel, the method comprising: 

receiving an authentication request from a vendor wherein the authentication request is related to 
20 an electronic transaction involving the vendor and a user; 

retrieving enrollment data associated with the user while awaiting authentication data from the 

user; and 

receiving the authentication data from the user and comparing the authentication data to the 
retrieved enrollment data. 

25 

30. The method of Claim 29, wherein the authentication request comprises a user ID identifying the 

user. 

31. The method of Claim 30, wherein the authentication request further comprises a transaction ID 
30 identifying the electronic transaction. 

32. The method of Claim 24, wherein the authentication request comprises a transaction ID identifying 
the electronic transaction. 

35 33. The method of Claim 32, wherein the transaction ID comprises a unique number. 

34. The method of Claim 29, wherein the authentication request comprises a vendor ID identifying the 

vendor. 
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35. The method of Claim 29, wherein the authentication request comprises data indicating a type of 
authentication data requested from the user. 

S 36. The method of Claim 35, wherein the type of authentication data comprises biometric data. 

37. The method of Claim 29, wherein the step of retrieving enrollment data further comprises retrieving 
substantially randomized portions of enrollment data, each substantially randomized portion being retrieved from a 
different one of a plurality of data storage facilities. 

10 

38. The method of Claim 37, wherein the step of retrieving enrollment data further comprises 
assembling the substantially randomized portions of enrollment data into a deciphered usable form. 

39. The method of Claim 29, wherein the step of comparing the authentication data to the enrollment 
15 data includes voiding the authentication request when a number of failed comparison attempts is greater than a 

predetermined threshold. 

40. A method of conducting an authentication transaction to secure an electronic transaction, the 
method comprising: 

20 receiving an authentication request associated with an electronic transaction from a first user; 

receiving data from a second user, the data comprising authentication data generated by the 
second user and circumstantial data associated with the generation of the authentication data; 

determining a level of trust associated with the authentication data, the level of trust based in part 
upon the circumstantial data; and 
25 providing a response to the authentication request to one of the first user and the second user 

indicating that the second user has been authenticated. 

41. A method as in Claim 40 wherein the first user represents a seller of goods and the electronic 
transaction represents a sale of goods by the first user. 

30 

42. A method as in Claim 40 wherein the first user represents the operator of a server and the 
electronic transaction represents an access to the server by the first user. 

43. A method as in Claim 40 wherein the first user represents a email provider and the electronic 
35 transaction represents signing an email message by the first user. 

44. A method as in Claim 40 further comprising comparing the level of trust associated with the 
authentication data with a desired level of trust. 
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45. A method as in Claim 44 wherein the desired level of trust is determined at least in part by the 
properties of the transaction associated with the authentication request. 

5 46. A method as in Claim 44 wherein the desired level of trust is specified by the first user in the 

authentication request. 

47. A method for conducting an authentication transaction to provide security for an electronic 
transaction, the method comprising: 
10 receiving authentication data from a first user, wherein the authentication data is associated with 

an authentication transaction; 

obtaining data corresponding to the circumstances surrounding the process of entering the 
authentication data; 

determining a reliability for the authentication data based upon the obtained data; 
1 5 comparing the authentication data to previously stored enrollment data; 

generating a level of trust for the authentication data associated with the authentication 
transaction; and 

providing a response for use in the transaction. 

20 48. A method as in Claim 47 wherein the authentication data is received over a computer network and 

the response is sent over the computer network. 

49. A method as in Claim 48 wherein the authentication data is received via an email message and the 
response is sent via an email message. 

25 

50. A method as in Claim 48 wherein the authentication data is received from a client-side applet. 

51. A method as in Claim 47 wherein the electronic transaction comprises cryptographically signing an 
email message by the first user. 

30 

52. A method as in Claim 47 wherein the electronic transaction comprises cryptographically signing a 
document by the first user. 

53. A method as in Claim 52 further comprising encrypting a hash of the document with a private key 
3 5 associated with the first user. 



-61- 



WO 01/22322 



PCT/US00/25814 



54. A method as in Claim 47 wherein the electronic transaction comprises encrypting a document by 
the first user such that it is only readable by a third user. 

55. A method as in Claim 47 wherein the electronic transaction comprises decrypting a document with 
5 a private key associated with the first user. 

56. A system for authenticating an electronic transaction between a first user and a second user, 
comprising: 

authentication data received from a first user and associated with an authentication transaction; 
10 circumstantial data corresponding to the circumstances surrounding the authentication data; 

reliability data associated with the authentication data and based upon the circumstantial data; 
enrollment data associated with the first user; and 

a trust engine which compares the authentication data to the enrollment data and generates a level 
of trust for the authentication data and provides the level of trust for use authenticating the first user. 

15 

57. A system as in Claim 56 wherein the trust engine compares the level of trust to a desired level of 
trust provided by the second user. 

58. A system as in Claim 56 wherein the system further comprises a private key associated with the 
20 first user, and wherein the trust engine uses the private key to record the assent of the first user to the electronic 

transaction. 

59. An apparatus that provides cryptographic functions by interconnecting a client-side application 
programming interface with a network-based trust engine, comprising: 

25 a client-side application programming interface that is configured to operate on a client computer; 

a service provider module that is in communication with the application programming interface and 
in communication with a network-based trust engine, wherein the service provider module is configured to 
request cryptographic functions from the network-based trust engine. 

30 60. An apparatus as in Claim 59 wherein the cryptographic functions comprise securely authenticating 

a user to the client-side application programming interface. 

61. An apparatus as in Claim 59 wherein the cryptographic functions comprise digitally signing a 
message for the client-side application programming interface. 

35 

62. An apparatus as in Claim 59 wherein the cryptographic functions comprise encrypting a message. 



63. 



A method for performing security functions with a network-based cryptographic server, comprising: 
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receiving at a user system, a request for a security function from an application programming 
interface; and 

routing the request to a network-based cryptographic server. 

5 64. A method as in Claim 63 wherein the security function comprises an attempt to authenticate a user 

on the user system. 

65. A method as in Claim 63 wherein the security function comprises encrypting a message. 
10 66. A method as in Claim 63 wherein the security function comprises digitally signing a message. 

67. An apparatus for making security functions available to a user system from a network based 
cryptographic server, comprising: 

a cryptographic service provider module in communication with an application programming 
IS interface of a user system, the cryptographic service provider module receiving requests from the 

applications programming interface of a user system; and 

a cryptographic server in communication with the cryptographic service provider module across a 
communication link, the cryptographic server providing responses to requests from the cryptographic service 
provider module across the communication link. 

20 

68. An apparatus as in Claim 67 wherein the security functions comprise authenticating a user on the 
user system. 

69. An apparatus as in Claim 67 wherein the cryptographic functions comprise providing encryption of 
25 a message. 

70. A method of providing a cryptographic service with a network accessible server, comprising: 
receiving a request for a cryptographic service from an application programming interface; 
preparing a request for cryptographic functions, the cryptographic functions being necessary to 

30 provide the requested cryptographic service to the application programming interface; 

sending the request for cryptographic functions to a server across a communications link; 
receiving a result based upon the request for cryptographic functions from the server; 
preparing a response to the request for the cryptographic service based upon the result received 
from the server; and 

35 sending the response to the request for the cryptographic server available to the application 

programming interface. 
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71. A method of performing cryptographic functions with a network-based cryptographic server, 
comprising: 

receiving an authentication request from an application programming interface; and 
processing the authentication request with a remotely located server. 



72. A method as in Claim 71 further comprising sending authentication data to the remotely located 

server. 

10 73. A method as in Claim 72 further comprising comparing the authentication data with enrollment 

data accessible by the remotely located server. 

74. A method as in Claim 71 further comprising providing a response from the remotely located server 
based upon the authentication request. 

15 

75. A method of performing authentication functions with a network-based trust engine, comprising: 
receiving at a user computer, a request for an authentication function from an application 

programming interface; and 

routing the request to a network-based trust engine. 

20 

76. A method as in Claim 75 wherein the authentication function comprises providing digital 
certificates. 

77. A method as in Claim 75 wherein the authentication function comprises verifying the authenticity 
25 of a signed document. 

78. A method of interconnecting a cryptographic application programming interface with a network 
accessible resource, comprising: 

a cryptographic application programming interface on a client computer; and 
30 a cryptographic service provider module that is in communication with the cryptographic application 

programming interface wherein the cryptographic service provider is configured to perform cryptographic 
functions via a network accessible resource. 

79. An apparatus for providing cryptographic functions to a user system from a remote trust engine 
35 comprising a cryptographic service provider module in communication with an application programming interface of the 

user system, the cryptographic service provider module receiving a request for cryptographic functions from the 
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application programming interface, and the cryptographic service provider module connected to a network accessible 
trust engine via a communication link, the trust engine providing a response to a requests for cryptographic functions 
from the cryptographic service provider module. 
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